Documentos de Académico
Documentos de Profesional
Documentos de Cultura
WIKI - Codigos de Correccion de Errores
WIKI - Codigos de Correccion de Errores
El hecho de aadir un nico bit de paridad no siempre resulta suficiente para datos que se
mueven constantemente de un lado para otro, especialmente en el caso de transmisin de
datos a largas distancias, donde las seales transmitidas estn expuestas a interferencias
elctricas (por ejemplo: en una red de computadoras, donde los datos viajan de una
computadora a otra que puede estar, incluso, en otro pas).
La distancia haming est relacionada con la probabilidad de error, por lo tanto, cuanto
mayor sea la distancia mnima entre los smbolos de un cdigo dado, menor ser la
probabilidad de cometer errores.
Sin embargo, aumentar la distancia haming significa codificar menos smbolos con igual
nmero de bits; es decir, aumentando la redundancia se logra disminuir la probabilidad de
cometer errores.
Tipos de Cdigos de Correccin de Errores
Cdigo Hamming
Este cdigo auto corrector permite detectar y corregir errores mediante el empleo de bits de
paridad con determinadas combinaciones nicas de bits de informacin. Para demostrar la
formacin de una estructura que utiliza este cdigo, emplearemos un carcter de 4 bits (I 3,
I5, I6 e I7) de informacin e intercalaremos 3 bits de verificacin de paridad (P1, P2 y P4).
Bits de informacin I3 I5 I6 I7
Bits de polaridad P1 P2 P4
Carcter resultante P1 P2 I3 P4 I5 I6 I7
La relacin entre los bits de informacin y los de paridad estn sealados en el cuadro
siguiente:
EJEMPLO DE APLICACIONES
DEL CODIGO HAMMING
I3 I5 I6 I7
CARCTER ORIGINAL 0 0 1 1
P1 P2 I3 P4 I5 I6 I7
CODIGO HAMMING FORMADO
1 0 0 0 0 1 1
Cdigo de Hagelbarger
Este cdigo detector-corrector de errores es capaz de corregir hasta 6 bits errneos siempre
y cuando los sucedan al menos 19 bits vlidos. La implementacin del cdigo de
Hagelbarger implica el empleo de un circuito codificador y un circuito decodificador. A
continuacin muestra el codificador Hagelbarger:
El codificador Hagelbarger recibe los bits del mensaje y los pasa uno a la vez a travs del
registro de 7 bits. Cada vez que entra un nuevo bit se genera un bit de paridad par a partir
de los bits contenidos en la primera y cuarta posicin del registro. Los bits que salen del
registro de 7 bits y los bits de paridad generados se envan alternadamente por la lnea de
transmisin; es decir, este cdigo presenta una redundancia del 100%. De esta forma, todos
los bits del mensaje se encuentran enlazados, por medio de la paridad par, con el cuarto bit
que le precede y sucede.
El decodificador Hagelbarger recibe a la sucesin de bits y separa a los bits del mensaje de
los bits de paridad, enviando a estos ltimos hacia un registro circulante. Despus de recibir
a cada par de bits (uno del mensaje y otro de paridad) se efectan 2 verificaciones de
paridad par, denominadas verificaciones de paridad A y B. La verificacin de paridad A
comprueba si las posiciones 1 y 4 del registro de mensajes son iguales mientras que la
verificacin de paridad B verifica la igualdad de las posiciones 4 y 7 del mismo registro.
Estas verificaciones de paridad nos indican si debemos o no de invertir los valores de los
bits de las posiciones 4 del registro de mensajes y 7 del registro circulante antes de pasar a
la siguiente posicin correspondiente, de acuerdo con la siguiente tabla de verdad.
PPA = 1 y PPB = 1
Cambio en la posicin
4 del registro de mensajes s:
PPA = 0 y PPB = 1
Cdigo de Bose-Chaudhuri
Es un cdigo que forma una clase de cdigo de correccin de errores cclicos que se
construyen utilizando campos finitos, fueron inventados en 1959 por el matemtico francs
Alexis Hocquenghem, e independientemente en 1960 por Raj Bose y DK Ray-Chaudhuri.
Una de las caractersticas clave de los cdigos es que durante el diseo del cdigo, existe
un control preciso sobre el nmero de errores de smbolos corregibles.
En particular, es posible disear cdigos binarios que puedan corregir mltiples errores de
bit. Otra ventaja es la facilidad con que se pueden decodificar, a saber, a travs de un
mtodo algebraico conocido como decodificacin de sndrome. Esto simplifica el diseo
del decodificador para estos cdigos, usando hardware electrnico pequeo de baja
potencia.