2 DESARROLLO
1 INTRODUCCIN
2.2 CDIGOS
ERRORES
DE
DETECCIN
DE
1 + 1 = 0 (sin acarreo)
11=0
Considerando que un polinomio original M(x) tiene
m bits, tanto emisor como receptor deben conocer el
polinomio generador G(x) de grado r, mediante el cual se
deber realizar el siguiente procedimiento:
2.2.2 ALGORITMO
CDIGO CRC.
PARA
CALCULAR
EL
1+0=1
10=1
X9 + X 7 + X 5 + X 4 + 1
0+1=1
0*X1 + 1*X0
00=0
0+0=0
Por ejemplo:
Se requiere transmitir el mensaje 110101. Siendo el
polinomio generador G(x) = x3 + 1.
Mensaje: 110101
Polinomio generador: G(x) = 1001 (r=3)
Se aaden 3 bits 0 al final del mensaje:
M(x) =110101000
Comprobacin de Transmisin
Si al realizar la divisin de mdulo 2 entre el
polinomio recibido T(x) y el polinomio generador G(x) se
obtiene un residuo equivalente a cero, entonces la
transmisin ha sido correcta. Caso contrario el receptor
solicitar una retransmisin as:
(1)
2.3 CDIGOS
DE
CORRECCIN
ERRORES CODIGO DE HAMMING
DE
DE
2.3.2
CODIFICACIN
DE
(LOCALIZACION DEL ERROR)
HAMMING
Tomado de [9]
Tomado de [9]
Tomando en cuenta un error en el bit de la
derecha, es decir cambiando de 1 a 0. La nueva palabra
de datos ser ahora "10001100100".
Si se analiza en la tabla anterior la paridad que se
debe obtener a la derecha tras la llegada del mensaje
sin errores debe ser siempre 0 (por cada fila), pero en el
momento en que ocurre un error esta paridad cambia a
1, de all el nombre de la columna "prueba de paridad 1".
Se observa que en la fila en que el cambio no afect la
paridad es cero y llega sin errores. Vase la tabla 4.
Tomado de [7]
De igual manera que el ejemplo anterior se procede se
procede a obtener los bits de paridad y bits de datos de
cada una de las posiciones de paridad (p1-p1, p2-p2,),
hasta obtener la palabra que se transmitir (palabra ms
paridad). En este caso la palabra almacenada o con
paridad es: 10001011001. Vase la Tabla 6.
Tomado de [9]
El paso final es evaluar los bits de paridad
(recuerde que el fallo se encuentra en d7). El valor
entero que representan los bits de paridad es 11 (si no
hubieran ocurrido errores este valor seria 0), lo que
significa que el bit dcimo primero de la palabra de datos
(bits de paridad incluidos) es el errneo y necesita ser
cambiado. Vase la Tabla 5.
Binario
Decimal
1
8
1
2
1
1
11
Tomado de [9]
Cambiando el bit dcimo primero 10001100100 se
obtiene de nuevo 10001100101. Eliminando los bits de
patrn de la paridad no se tienen en cuenta los bits de
paridad. Si el error se produjera en uno de ellos, en la
comprobacin slo se detectara un error, justo el
correspondiente al bit de paridad causante del mismo.
Tabla 7. Comparacin
Tomado de [7]
Para obtener la posicin donde se produjo el error, al
nmero producido mediante la comparacin se lo toma
como nmero binario y se lo pasa a decimal para
obtener la posicin del error contando desde la derecha
de la palabra introducida mediante el error. Vase la
Tabla 7.
Finalmente para solucionar el problema se cambia 0 por
1 o 1 por 0 dependiendo el resultado. En este se
soluciona cambiando el 0 por 1.
4 REFERENCIAS
3 CONCLUSIONES