Universidad de las Fuerzas Armadas-ESPE. Crdenas. Cdigos de deteccin y correccin de errores.

CDIGO DE DETECCIN Y CORRECCIN DE ERRORES, CDIGO

HAMMING.
Andrs Israel Crdenas Quintana
Email: aicq@espe.edu.ec

Ingeniera en Electrnica e Instrumentacin, tercer nivel, - Universidad de las Fuerzas
Armadas ESPE- Extensin Latacunga, Mrquez de Maenza S/N Latacunga, Ecuador.

RESUMEN: En el siguiente trabajo vamos a tratar
sobre cdigos de deteccin y correccin de errores
sea uno de estos: Cdigo Hamming. Hablaremos
temas relacionados con el mtodo de paridad el
cual se presenta la deteccin de errores y el
mtodo Hamming para deteccin y correccin de
un nico error.
PALABRAS CLAVES: Cdigos de deteccin de
errores, mtodo de paridad y Hamming.
1 CDIGOS DE DETECCIN Y
CORRECCIN DE ERRORES
Son cdigos para detectar y corregir errores, se
tratara los siguiente mtodos; el mtodo de paridad
para la deteccin de errores y el mtodo de
Hamming.
2 MTODO DE PARIDAD PARA
LA DETECCIN DE
ERRORES
Un bit de paridad se aade al grupo de bits para
hacer que el nmero total de 1s en el grupo sea
siempre par o siempre impar. Un bit de paridad par
hace que el nmero total de 1s sea par, y un bit de
paridad impar hace que el nmero total de 1s del
grupo sea impar.
Un bit de paridad indica si el nmero de 1s es
impar o par [1]
Por ejemplo, si un sistema trabaja con paridad par,
una comprobacin que se realice en cada grupo de
bits recibidos tiene que asegurar que el nmero
total de 1s en ese grupo es par. Si hay un nmero
impar de 1s, quiere decir que se ha producido un
error.
Vamos a ver cmo se asocian los bits de paridad a
un cdigo. La Tabla
Tabla 1. El cdigo BCD con bits de paridad.
Paridad par Paridad impar
P BCD P BCD
0 0000 1 0000
1 0001 0 0001
1 0010 0 0010
0 0011 1 0011
1 0100 0 0100
0 0101 1 0101
0 0110 1 0110
1 0111 0 0111
1 1000 0 1000
0 1001 1 1001

Cuadro tomado de T. Floyd, Fundamentos de
Sistemas Digitales
3 DETECCIN DE UN ERROR

Un bit de paridad facilita la deteccin de un nico
error de bit (o de cualquier nmero impar de
errores, lo cual es muy improbable)
Por ejemplo; el cdigo total transmitido incluyendo
el bit de paridad impar es:

Bit de paridad
impar
0111
Cdigo BCD.

Se supone que existe un error se produce en el
segundo bit de la derecha, el 1 se transmite como
0.

Bit de paridad
impar
0101
Bit errneo.
EJEMPLO

Un sistema de paridad impar recibe los
siguientes grupos de cdigos: 10110, 11010,
110011, 110101110100 y 1100010101010.
Determinar qu grupos, si hay alguno, tienen
error.
Solucin Puesto que se requiere
paridad impar, cualquier grupo con un nmero
par de 1s es incorrecto. Los siguientes grupos
contienen error:
110011 y 1100010101010.
Universidad de las Fuerzas Armadas-ESPE. Crdenas. Cdigos de deteccin y correccin de errores.
Problema relacionado: En un sistema de
paridad impar se recibe el siguiente carcter
ASCII: 00110111. Es correcto?
4 CODIGO HAMMING
Proporciona un mtodo de correccin de un nico
bit errneo. El nmero de bits de datos se designa
por d y el nmero de bits de paridad se designa
por p.
4.1 ECUACION NUMERO DE BITS DE
PARIDAD

( 1)
Por ejemplo, si tenemos cuatro bits de datos,
entonces p se calcula por el mtodo de prueba y
error usando la ecuacin anterior. Sea p = 2.
Entonces,

= 4 y
d + p + 1 = 4 + 2 + 1 = 7
Puesto que 2p tiene que ser igual o mayor que d +
p + 1, la relacin de la ecuacin anterior no se
satisface.
Probamos de nuevo, sea p = 3. Luego,

= 8 y
d + p + 1 = 4 + 3 + 1 = 8
Este valor de p satisface la relacin de la ecuacin
mencionada anteriormente, por lo que se necesitan
tres bits de paridad para poder corregir un nico
error en cuatro bits de datos.
EJEMPLO
Datos: 0101001
p= bit de paridad
d= bit de datos

= 16 y

d + p +1 = 7 + 4 +1 = 12

Los bits de paridad van expresados en las
posiciones que son potencias de 2.

( 2)
Tabla 2. Tabla de posiciones de bits para un cdigo de
correccin de errores de 11 bits.
P
1
P
2
D
1
P
3
D
2
D
3
D
4
P
4
D
5
D
6
D
7
Po
sic
i
n
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
Or
ig
en
0 1 0 1 0 0 1
P1 1 0 1 1 0 1
P2 0 0 0 1 0 1
P3 0 1 0 1
P4 1 0 0 1
Pa
la
+p
ari
1 0 0 0 1 0 1 1 0 0 1
4.2 COMO DETECTAR Y CORREGIR UN
ERROR CON EL CDIGO HAMMING

Cada uno de los bits de paridad junto con su
correspondiente grupo de bits debe comprobarse
de acuerdo con la paridad que se vaya a utilizar.

Cada comprobacin de paridad dar un resultado
bueno o malo. El resultado total de todas las
comprobaciones de paridad indica el bit, si existe,
en el que se encuentra el error de la siguiente
manera:

1. Comience con el grupo comprobado por
P1.

2. Compruebe si el grupo tiene la paridad
correcta. Un 0 representa que la
comprobacin de paridad es correcta y un
1 a que es incorrecta.

3. Repita el paso 2 para cada grupo de
paridad.

4. El nmero binario formado por las
comprobaciones indica la posicin del bit
del cdigo que es errneo. Es el cdigo de
posicin de error. La primera
comprobacin de paridad da el bit menos
significativo. Si todas las comprobaciones
son correctas no existe error.

Se debe indicar el tipo de paridad para poder
determinar el error.

5 CONCLUSIONES

El cdigo Hamming asocia bits de paridad
a los bits de datos.
La paridad nos permite detectar errores en
los mensajes.

6 RECOMENDACIONES

Utilizar siempre en los casos la suma de
verificacin si existen errores.
Universidad de las Fuerzas Armadas-ESPE. Crdenas. Cdigos de deteccin y correccin de errores.
Aplicar de manera correcta la
funcionalidad de los mtodos de deteccin
de errores.
7 REFERENCIAS
[]Thomas Floyd, Fundamentos de sistemas
digitales, Prencitce Hall, 2008.