Professional Documents
Culture Documents
( 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.