DEPARTAMENTO DE ELÉCTRICA Y ELECTRÓNICA

INTEGRANTES: Raham Castillo, Marjorie Mullo, Saúl Obando

FECHA: 2017-01-11 NRC: 2078

CONSULTA: Código Hamming

1. El Código Hamming de corrección de errores

Como hemos visto, un único bit de paridad permite detectar errores de un único bit en una
palabra de código. Un único bit de paridad puede indicar si existe un error en un determinado
grupo de bits. El Código Hamming proporciona un método de corrección de un único bit
erróneo. (Floyd, 2006)

Número de bits de paridad: Si el número de bits de datos se designa por 𝑑, entonces el

número de bits de paridad 𝑝, se determina mediante la siguiente relación:

2𝑝 ≥ 𝑑 + 𝑝 + 1

Si 𝑑 = 4 y 𝑝 = 3, entonces:

23 ≥ 4 + 3 + 1 ⇒ 8≥8

Cumplimos con la relación.

Colocación de los bits de paridad: el bit más a la izquierda es el bit 1, el siguiente bit es el bit
2, y así sucesivamente, como se muestra a continuación:

bit 1, bit 2, bit 3, bit 4, bit 5, bit 6, bit 7

Los bits de paridad se sitúan en las posiciones que se han numerado haciéndolas corresponder
con las potencias de dos en sentido ascendente (20, 21, 22, 23,...), es decir (1, 2 , 4, 8,...), del modo
siguiente:

𝑃1 , 𝑃2 , 𝐷1 , 𝑃3 , 𝐷2 , 𝐷3 , 𝐷4

El símbolo 𝑃𝑛 designa un determinado bit de paridad y 𝐷𝑛 designa cada uno de los bits de datos.

Ejemplo: Determinar el código de Hamming para el número 0101001. Utilizando paridad impar.

𝑑=7 𝑦 𝑝=4

2𝑝 ≥ 𝑑 + 𝑝 + 1

24 ≥ 7 + 4 + 1 ⇒ 16 ≥ 12

Número total de bits del código = 7+4=11

Designación de bit p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7
Posición 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
de bit
Número de 1 2 3 4 5 6 7 8 9 10 11
posición
en binario
Palabra original 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
Palabra+paridad 1 0 0 0 1 0 1 1 0 0 1

2. Cómo detectar y corregir un error con el Código Hamming

El método de construcción de un código de corrección de errores. Cómo se emplea para localizar y

corregir un error? Los bits deben de comprobarse de acuerdo a la paridad en un grupo de bits debe
de comprobarse de acuerdo a la paridad que se vaya a utilizar. En el código hay tres bits de paridad
entonces se realizará las comprobaciones de paridad. Cada comprobación de paridad dará un
resultado malo o bueno dependiendo en el caso que exista un error. El resultado total de las
comprobaciones de paridad indicada el bit, en el cual se encontrara el error de la siguiente manera.

Paso 1.-Comenzar por el grupo comprobado por P1.

Paso 2.-Compruebe si el grupo tiene la paridad correcta. Un 0 representa que la comprobación de

paridad es correcta y un 1 que es incorrecta

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

Paso 4.-El número binario formado por los resultados de todas las comprobaciones de paridad indica
la posición del bit del código que es erróneo La primera comprobación de paridad genera el bit
menos significativa (LSB).Si todas las comprobaciones son correctas, no habrá error.

Ejemplo: A partir de la palabra del ejercicio anterior 10001011001 y que se recibe 10001011000.
El receptor no sabe lo que se ha transmitido y debe calcular las paridades apropiadas para
determinar si el código es correcto. Indique el error utilizando paridad par.
 P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7

Paridad
Cálculo de
almacenada
Paridad

Comprobación
Pos 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
(1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11)

Pal 0 1 0 1 0 0 0

P1 0 0 1 1 0 0 0 1 Error
(1)

P2 1 0 0 1 0 0 1 0 Error
(1)

P3 0 1 0 1 0 0 Ok
(0)

P4 0 0 0 0 0 1 Error
(1)

Comprobación de Paridad = 1011 ⇒ Error el bit 11

Bibliografía

Floyd, T. (2006). Fundamentos de Sistemas Digitales (Novena ed.). Madrid: PEARSON EDUCACIÓN
S.A.