Código Hamming

Se trata de un código binario que posee la capacidad de detectar y corregir errores

Para un conjunto de 4 bits de información se le agregan tres de paridad, dando un total de siete bits para representar
números del cero al quince.

Si analizamos la tabla vista en clase, podemos verificar que su distancia mínima es igual a tres.

Con códigos cuya distancia mínima sea tres, podemos detectar y corregir un error. Pero si lo usamos solo como
detector, podremos darnos cuenta de hasta dos bits errados.

Esquema general de un Transmisor (Tx) – Receptor (Rx) en Hamming

Corrector

D0 D3 D2 D1 P2 D0 P1 P0 D0
D1 Tx Rx D1
D2 D2
D3 D3

P2 P1 P0 V2

V1

V0

Generador de Paridad Verificador

P2 = Pp ( D3 D2 D1) V2 = Pp ( P2 D3 D2 D1)

P1 = Pp ( D3 D2 D0) V1 = Pp ( P1 D3 D2 D0)

P0 = Pp ( D3 D1 D0) V0 = Pp ( P0 D3 D1 D0)

Se solicita analizar los siguientes tres casos:

Caso 1: Se transmite el 510 y se recibe sin errores

Caso 2: Se transmite el 510 y se recibe con un error. Por ejemplo D2 que vale 1, llegó en 0

Caso 3: Se transmite el 510 y se recibe con dos errores. Por ejemplo D0 que vale 1, llegó en 0 y P1 que vale 0, llegó en 1

Sacar conclusiones acerca de su funcionamiento

Técnicas Digitales – 2021