Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CODIGOS CORRECTORES DE
ERROR Y CODIGO DE HAMMING
ALIRIO GARCÍA MARTINES
Estos códigos además de detectar corrigen el error sin necesidad de volver a repetir la
transmisión, este código consiste en identificar la combinación adecuada a la relacionada al
código mas cercano al error, es decir busca que la distancia de la combinación de error sea menor,
estos códigos buscan proteger la integridad de la información.
EMISOR RECEPTOR
FUENTE DE INFORMACIÓN
INFORMACIÓN RUIDO DECODIFICADA
INFORMACIÓN INFORMACIÓN
CANAL
CODIFICADA RECIBIDA
En la gráfica se puede evidenciar que existen interfencias o ruidos, que afectan a los canales lo
cual puede ocasionar que se presenten errores en la transmisión de la información. Por lo tanto es
necesario poder detectar y corregir estos errores en caso de ser necesario.
Los códigos correctores de errores son una forma de codificar la información que se va a
transmitir para que el receptor de la información pueda detectar si han existido errores en la
transmisión y corregirlos.
La condición necesaria y suficiente para que un código corrija correctamente los errores
producidos es que su distancia sea mínima sea tres.
CODIGO DE HAMMING
Este código también estudia problemas que surgen de cambiar dos o mas bits a la vez y esto es
denominado distancia de Hamming que la efectividad de los códigos de bloque y dependen de la
diferencia entre una palabra de código válida y otra, es decir es el número de bits que tienen que
cambiarse para transformar una palabra de código valida y en otra palabra de código válida, es
usada en la transmisión de la información digitalizada para medir el número de desvíos en cadenas
de igual longitud y estimar el error presentado, también es utilizado en aplicaciones donde ocurre
un solo error por bloque.
Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad
(1,2,4,8,16, etc..)
Los bits del resto de posiciones son utilizados como bits de datos (3,5,7,9,,10,11,12,13,14
etc..)
Cada bit de paridad se obtiene calculando la paridad de alguno de los datos así:
Posición de n: salta n-1 bits, comprueba n bits, salta n bits , comprueba n bits y así
sucesivamente, ejemplo:
Posición 1: Salta 0, comprueba 1, salta 1, comprueba 1 (se comprueban los bits 3,5,7,9,11,
13…)
Posición 2: Salta 1, comprueba 2, salta 2, comprueba 2. (Se comprueban los bits 3,7,10,11,
14...)
Posición 4: Salta 3, comprueba 4, salta 4, comprueba 4.(Se comprueban los bits
5,6,7,12,13,14,15)
Esta operación continúa hasta completar la nueva cadena, el bit de paridad de la posición
2k comprueba los bits en las posiciones que tengan el bit k en su representación binaria.
Este código se forma añadiendo una serie de bits para detectar paridades, y este conjunto
de bits que se añaden forman un número en binario que indica la posición del bit corrupto
y en caso de no existir error el valor es 0.
DESVENTAJAS