Código Hamming

Andrés Salazar Escobar

DECEM,
Universidad de las Fuerzas Armadas - ESPE
Sangolqui, Ecuador
casalazar10@espe.edu.ec
 Resumen- Este es un el total de 1s en un número
documento donde se específico de bits sea par, y
estudia qué es el Código estos grupos se escogen de
Hamming. Quien lo creó y manera que ningún bit de
para que se lo utiliza.
Visualiza ejemplos y casos
información se cubra con la
en los cuales se aplica de misma combinación de bits
mejor manera este código. de paridad. Es lo anterior lo
Analiza la lógica detrás del que proporciona al código
uso del mismo. su capacidad de corrección.
Palabras Clave- Hamming, [2]
código. El propósito del
algoritmo de Hamming es
INTRODUCCIÓN realizar una tabla detectora
En el año 1950, el del bit erróneo a partir de
profesor Richard W. los bits detectores de
Hamming [1] publicó un paridad par generados por el
artículo sobre detección y receptor, es decir, poder
corrección de errores. Este identificar la línea donde se
trabajo supuso el comienzo ha producido el error y así
de una nueva área de proceder a su corrección. El
investigación dentro de la número de combinaciones
teoría de la información. que se pueden formar con
Actualmente, los códigos de los p bits tiene que ser
Hamming son mayor o igual que el número
fundamentales en la teoría de líneas del código original
de la codificación y tienen (n) más el número de líneas
una gran cantidad de de paridad añadidas p más
aplicaciones prácticas. En uno, este último para
concreto, los códigos contemplar el caso de no
correctores de errores error. 2p ≥ n + p + 1
tienen un papel esencial en [3]
la vida cotidiana y son Se utiliza para reparar
errores en la trasmisión de
usados por módems,
memorias e incluso en datos, donde puede haber
comunicaciones vía satélite. perdidas.
Permite corregir un
DEFINICIÓN error en una palabra y
detectar si se han producido
La idea general del dos errores. En la práctica
código Hamming es se implementa mediante
introducir bits de matrices, pero es posible
redundancia de cierta forma
hacer una representación
a lo largo la palabra que, si mecánica del código
se producen errores, puedan
mediante unas tablas.
ser corregidos. Se representa con dos
Usa una mínima distancia n.
números entre paréntesis.
Por cada entero n existe un El primero indica el
código de Hamming de número de bits totales y el
bits que contiene n segundo el número de bits
que llevan información.
bits de paridad y Haciendo la resta se puede
bits de información. Los bits obtener el número de bits
de información y los de de paridad. Ejemplo: (10,6)
paridad se encuentran ≡ 10 bits en total de los que
mezclados de la siguiente 6 llevan información.
forma: si se numeran las
posiciones de los bits desde
1 hasta , los bits de la I. EJEMPLO
posición , donde
Ejemplo (10,6)
, son los bits
Considerando la
de paridad y los bits nomenclatura antes
restantes son bits de mencionada
información. El valor de tendríamos, la palabra de
cada bit de paridad se datos de 7 bits “100110”.
selecciona de tal forma que
Las posiciones de
potencia de 2 son bits de último con la paridad p4,
paridad mientras que el repetimos el mismo proceso
resto de posiciones con el cuarto bit.
corresponden a los datos.
Distribuiremos esta
Tabla 5
palabra en las tablas para
facilitar el trabajo,
Utilizando “d” para indicar
los bits de datos y “p” para
la paridad.
Tabla 1
Tabla 6
Con la paridad p1 vamos
bajando los bits que tengan
el bit menos significativo 1
y se comprueba la paridad,
En este caso al poseer 3
números 1 es impar por lo
que se coloca un 1 en
posición P1, se como se La nueva palabra (con
muestra en la tabla. bits de paridad) es:
“1011001110”
Tabla 2
Comprobamos la paridad
de la nueva palabra
Tabla 7: Paridad
correcta
Repetimos el proceso,
pero con la paridad p2,
bajamos los bits que tengan
en su segundo bit el número
1 y analizamos la paridad. Cambiamos un valor
para generar un error
“1011001111”, para
Tabla 3. Resolución mediante Hamming
ejemplo
encontrar en que bit se
encuentre el error.
Tabla 8: Error
Paridad p3, bajamos los
bits que tengan en su tercer
bit 1 y analizamos la Se lee de abajo hacia
paridad. arriba la columna del
“síndrome” para encontrar
la posición del bit erróneo,
Tabla 4
el cual va a ser 1010 que al
transformar a decimal nos
dice que el error se
encuentra en la posición
número 10.
 REFERENCIAS
[1] http://www-gap.dcs.st-
and.ac.uk/~history/Mathematic
ians/Hamming.html.
[2] UDEA. 10.6 Códigos de
Hamming. URL
http://aprendeenlinea.udea.edu.
co/boa/contenidos.php/8b0774
38024e1bddfbc83706da8049f
2/138/1/contenido/contenido/c
od_hamming.html.
[3] Enrique Mandado; “Sistemas
electrónicos digitales”;
Editorial Marcombo; 5ª
edición; 1984.