CDIGO DE DETECCIN DE ERRORES

SAMUEL RUBIO QUINTERO

CARLOS FELIPE CASTRO
 CDIGO DE DETECCIN DE
ERRORES
CUANDO SE RECIBE UN GRUPO DE DGITOS BINARIOS ES NECESARIO
ASEGURARSE DE QUE NO CONTIENE ERRORES TRANSMISIN.
HAY DOS OPCIONES:

1. CORREGIR EL ERROR EN EL DESTINO.

2. SOLICITAR RETRANSMISIN.
 AQR (AUTOMATIC REPEAT
REQUEST)
LA TCNICA AQR(SOLICITUD DE REPETICIN AUTOMATICA)
CON LOS CDIGOS SOLO DETECTA LA PRESENCIA DE
ERRORES EN LOS DATOS RECIBIDOS Y SE SOLICITA EN
ALGUNA FORMA LA REPETICIN DE LOS BLOQUES QUE
VIENEN EN ERROR.
ESTA LA TCNICA COMNMENTE MAS UTILIZADA EN LOS
PROTOCOLOS DE COMUNICACIN.
EJEMPLO: EN LAS SIGUIENTES SECUENCIAS CODIFICADAS EL DIGITO
DE PARIDAD ESTA EN NEGRITA. DIGA QUE TIPO DE PARIDAD (PAR O
IMPAR) ES:

SOLUCIN:
RECORDANDO LA REGLA DE PARIDAD SI LA
PONDERACIN(NMERO DE UNOS EN LA PALABRA CODIFICADA)ES
CERO O PAR. SE TIENE LA PARIDAD PAR SI LA PONDERACIN ES
IMPAR, SE TIENE LA PARIDAD IMPAR
Para cualquiera de los dos cdigos la
secuencia de transmitida debe ser codificada,
se le debe agregar cierta redundancia.

Control de Error (FEC o ARQ).

El diseador del sistema de control de error se
enfrenta a dos problemas fundamentales:

1. Como sintetizar un cdigo con la redundancia

deseada y como disear e instrumentar el
codificador y el decodificador (CODEC) de una
forma eficiente y sencilla.

2. Como hacer el cdigo total sea lo mas eficiente

posible.
(Forward Error Correction) o FEC

ES UN TIPO DE MECANISMO DE CORRECCIN DE

ERRORES QUE PERMITE SU CORRECCIN EN EL
RECEPTOR SIN RETRANSMISIN DE LA
INFORMACIN ORIGINAL.

SE UTILIZA EN SISTEMAS SIN RETORNO O SISTEMAS

EN TIEMPO REAL DONDE NO SE PUEDE ESPERAR
A LA RETRANSMISIN PARA MOSTRAR LOS
DATOS.
EJEMPLOS
Rendimiento y redundancia de un
cdigo
La inclusin de redundancia en la trasmisin de datos
tiene como consecuencia un aumento en la velocidad de
las secuencias trasmitidas, lo cual se traduce a un
aumento del ancho de banda requerido.

Y la redundancia seria: R%=(1-E)*100.

Cdigos matriciales (Array Codes)
Son cdigos de deteccin y correccin de error que son
una generalizacin del SRC pero extendido a dos
dimensiones.
La palabra dato se distribuye en la sub-matriz de F filas y C columnas.
En los cdigos matriciales la matriz principal generalmente es
rectangular y C > F. El rendimiento y la redundancia sern:

Sea m el numero de dgitos de informacin y k el de redundancia. Se

tiene entonces:
n = m + k = (C + 1)(F + 1); M = C . F; k = C + F + 1; E= m/n y R= k/m
Cdigo matricial. Se recibi la siguiente secuencia codificada:
011011101100111001011011011101
Diga cual fue la palabra mensaje trasmitida
 Cdigo Hamming

Es un cdigo detector/corrector de errores optimo aun mas eficiente

que los matriciales. Los pasos de aplicacin del algoritmo son los
siguientes:
1. Considere la palabra dato tiene la forma donde m es el numero
de dgitos de la palabra.

2. Con este valor de m seleccione la longitud n del bloque en la

columna 1 de la tabla. Por ejemplo para m=8, n=12
3. En la columna 2, identifique las posiciones que son potencia enteras de 2
(i=0,1,2,.), es decir, 20 = 1 1; 21 = 2 2, .
4. En la columna 3 coloque los dgitos de paridad c1, c2, c3, en las
posiciones identificadas en (3), y en el resto de las posiciones coloque los
dgitos de la informacin d1, d2, d3, . La columna 3 constituye la palabra
codificada clave, la cual tendr la forma

Para facilitar la decodificacin, se enva primero los m dgitos de informacin

seguidos de los k dgitos de paridad. La palabra codificada transmitida tendr
entonces la forma
5. En las columnas 4 en adelante escriba en binario los nmeros del 1 al n, e
identifique la columna 4 con c1, la 5 con c2 y as sucesivamente, como se
muestra en la tabla anterior.
6. La ecuacin para cada digito de paridad ci, se obtiene directamente de las
columnas 4 en adelante. Por ejemplo, se suman en modulo 2 todos los dgitos
de informacin dj cuya expresin en la columna 4 contiene un 1. El calculo de
los dgitos de paridad para n 15, m 11 y k 4 nos da:
2 + 1 > 21
2 + + 1; 2 (
2 ( + 1)
Algoritmo de decodificacin Hamming

1. En el receptor se recalculan los dgitos de paridad a partir de los

dgitos de informacin de la palabra codificada recibida.
2. Los dgitos de paridad recalculados y los recibidos ci se suman
dgito a dgito en modulo 2 obtenindose una expresin
denominada sndrome
3. Si el sndrome S es una k-tupla formada por puros 0, entonces se
supone que no hubo error en la trasmisin.
4. Si es distinto a 0, entonces se lee en sentido inverso. El valor del
inverso del sndrome indica la posicin en la tabla anterior,
columna 1 de un error sencillo en la palabra codificada clave de
la columna 3.