2011

CODIGOS CORRECTORES DE
ERROR Y CODIGO DE HAMMING
ALIRIO GARCÍA MARTINES

CLAUDIA MILENA VARGAS

52980837

UNIPANAMERICANA INSTITUCIÓN UNIVERSITARA

BOGOTÁ D.C. MARZO DE 2011
 CODIGOS CORRECTORES DE ERROR

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.

La función principal del código corrector de errores es introducir redundancia controlada

permitiendo que los mensajes transmitidos que hayan sido trasmitidos erróneamente se corrijan
antes de ser procesados.

Cuando se detecta un error existen dos métodos para corregirlo:

El receptor rechaza el mensaje recibido y solicita al transmisor que retransmita el mensaje.

El receptor corrige el error al encontrar el mensaje válido más próximo al mensaje
recibido. Este procedimiento se llama forward error correction (FEC).

EMISOR RECEPTOR

FUENTE DE INFORMACIÓN
INFORMACIÓN RUIDO DECODIFICADA

CODIFICACIÓN ERROR DECODIFICACIÓN

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

Es un código corrector y detector de errores, donde se pueden detectar y corregir errores de un

bit, este código agrega tres bits adicionales de comprobación por cada cuatro bits de datos en el
mensaje, este código puede detectar y corregir cualquier error de un solo bit, Hamming desarrolló
una nomenclatura para describir el sistema, donde se incluye el número de bits de datos y el de
los bits detectores y correctores de error en un conjunto.

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.

Este código tiene como parámetros:

Tamaño del bloque n= 2m-1 Bits

Bits de paridad m; (m≥3) Bits
Tamaño del mensaje K Bits
Distancia mínima dmin≥2t+1 Bits
Errores a corregir t Bits

El Algoritmo de este código es:

 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

 La cantidad de bits de paridad empleados en la trasmisión de la información le

restan eficiencia al proceso.