You are on page 1of 5

CÓDIGO HAMMING

• PROPIEDADES: El código de Hamming sirve es un código de distancia 3.


Dicho código, consiste en agregar una cierta cantidad de bits adicionales llamados
“Bits de Paridad”; la cantidad (K) de bits de paridad a agregar junto con la cantidad
(M) de bits(datos) a enviar debe cumplir con la siguiente ecuación:

2K ≥ M + K + 1

• Otro aspecto importante a tener en cuenta es este código corrector de


errores supone que sólo un bit de información puede llegar invertido
durante la transmisión, con lo cual con este código sólo es posible
corregir un sólo error.

A continuación se explicará el caso más para la transmisión de


palabras de 4 bits.

• CODIFICACIÓN: Si por ejemplo se quiere transmitir “ 1010 “,


como se puede observar es una palabra de cuatro bits, entonces M = 4.
Como 2K ≥ M + K +1 , se puede hacer el calculo y se concluye que K = 3; por lo
tanto se necesitarán 3 bits de paridad para la codificación de HAMMING.
Al momento de codificar, los bits de paridad (P) junto con los bits de
información (I) se ordenan de manera que los bits de paridad deben ubicarse
de forma tal que su posición sea potencia de 2.

P1 P2 I3 P4 I5 I6 I7

Luego se los vuelve a renombrar con el subíndice en código binario, quedando en


la siguiente manera:
P001 P010 I011 P100 I101 I110 I111

AUTOR: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS. 1


REVISADO POR: JORGE FUCHS (JEFE DE TRABAJOS PRÁCTICOS) Y ALBERTO DAMS
JEFE DE CATEDRA: ALBERTO DAMS
MATERIA: TÉCNICA DIGITAL
Luego lo primero que se hace para averiguar el valor lógico de cada uno de
los bits de paridad es ordenarlos de la siguiente forma:

I011 I101 I110 I111 P001 P010 P100


1 0 1 0

FILA 1: 1 0 0 1

FILA 2: 1 1 0 0

FILA 3: 0 1 0 1

Se concluye que : P001 = 1 , P010 = 0 , P100 = 1


Entonces codificado en Hamming queda:

1011010

Bits de
información

Bits de
paridad

Es decir : para obtener los valores lógicos de los bits de paridad lo que se
hizo fue razonar de la siguiente manera, por ejemplo, para la fila uno, se
bajaron todos los bits de información (I) cuyos subíndices tienen un “1” a la
derecha, como es en el caso del subíndice primer bit de paridad, luego, debajo
del bit de paridad se pone “1” SI Y SOLO SI la cantidad de “unos” en la fila
de los bits de información que se bajaron fue IMPAR, sinó resulta asi como en
el caso de la fila 2 se pone “0” (en este caso se bajo : “1 0 0”, entonces
debajo de P001 se pone “0”),.

Autor: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS.

AUTOR: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS. 2


REVISADO POR: JORGE FUCHS (JEFE DE TRABAJOS PRÁCTICOS) Y ALBERTO DAMS
JEFE DE CATEDRA: ALBERTO DAMS
MATERIA: TÉCNICA DIGITAL
DECODIFICACIÓN: para decodificar se hace lo mismo que en la
codificación pero en este orden los bits de paridad se ordenan de menor a
mayor. Entonces lo que se recibe es:

P001 P010 I011 P100 I101 I110 I111

1 0 1 1 0 1 0
Se ordena :

P001 P010 I011 P100 I101 I110 I111 S100 S010 S001
1 0 1 1 0 1 0

1 0 1 0 0

0 1 1 0 0

1 1 0 0 0

Como se observa en las flechas : los valores lógicos a los que se llegan son
“cero”, eso quiere decir la información llegó “CORRECTAMENTE”.

Ahora bien si por ejemplo en vez de haberse recibido “1 0 1 1 0 1 0” se


hubiera recibido lo siguiente : “1 0 0 1 0 1 0” como “A PRIORI” lo que se
sabe es que la información viene codificada en HAMMING, entonces lo que
se hace es decodificar :

P001 P010 I011 P100 I101 I110 I111 S100 S010 S001
1 0 0 1 0 1 0

1 0 1 0 0

0 0 1 0 1

1 0 0 0 1

Como se ve, se llega a que los valores lógicos que se obtienen indicados con
las flechas es el “011” (3), (se deben leer siempre de derecha a izquierda), por
AUTOR: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS. 3
REVISADO POR: JORGE FUCHS (JEFE DE TRABAJOS PRÁCTICOS) Y ALBERTO DAMS
JEFE DE CATEDRA: ALBERTO DAMS
MATERIA: TÉCNICA DIGITAL
lo tanto esta indicando que se produjo un error, y que dicho error se produjo
en el bit “3”(011), entonces lo que se hace es invertir el bit 3 de cero a uno.
Por lo tanto al invertir el bit 3 queda lo siguiente:

P001 P010 I011 P100 I101 I110 I111

1 0 1 1 0 1 0

REGLA GENERAL: la cantidad de bit a transmitir debe ser de forma tal que
sean potencia de 2. Y los bits de paridad deben ubicarse de forma tal que su
posición sea potencia de 2.
Es decir, cada 4 bits a enviar(2 2), se necesitan 3 bits de paridad; cada 8 bits
a enviar (23) se requieren 5 bits de paridad; cada 16 bits a enviar(2 4) se
requieren 6 bits de paridad, y así sucesivamente....

2K ≥ M + K + 1

AUTOR: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS. 4


REVISADO POR: JORGE FUCHS (JEFE DE TRABAJOS PRÁCTICOS) Y ALBERTO DAMS
JEFE DE CATEDRA: ALBERTO DAMS
MATERIA: TÉCNICA DIGITAL
AUTOR: MUSSO RODRÍGUEZ, GUILLERMO ANDRÉS. 5
REVISADO POR: JORGE FUCHS (JEFE DE TRABAJOS PRÁCTICOS) Y ALBERTO DAMS
JEFE DE CATEDRA: ALBERTO DAMS
MATERIA: TÉCNICA DIGITAL

You might also like