I.

PORTADA
UNIVERSIDAD TCNICA DE AMBATO
Facultad de Ingeniera en Sistemas, Electrnica e Industrial
Ttulo:

Distancia de Hamming

Carrera:

Electrnica y Comunicaciones

rea Acadmica:

Comunicaciones

Lnea de Investigacin:

Tecnologas de Comunicacin

Ciclo Acadmico y Paralelo:

Noveno Electrnica A

Alumnos participantes:

Colimba Jonathan
Jinde Juan
Ramrez Luis
Tomal Vctor
Valencia Javier

Mdulo y Docente:
II.

VLSI Ing. Mario Garca

INFORME
1.
2.

PP
YY

2.1 Ttulo
Distancia de Hammig
2.2 Objetivos
General:

Investigar la distancia de Hammig

Especficos:

Definir las partes que conforman un cdigo Hamming.

Especificar lo que significa distancia de Hamming.
Analizar el mtodo que utiliza para la correccin de errores y en que
sistemas son aplicables.

2.3 Resumen
El siguiente trabajo de investigacin consiste en definir y conocer el uso de la
distancia de Hamming.
2.4 Palabras clave:
Distancia de Hamming, Palabra cdigo, distancia mnima de Hamming.
2.5 Introduccin
Desde que Claude Shanon desarrollo su teora de la informacin, la transmisin de
la informacin digital presenta un reto constante para los ingenieros de
comunicaciones, puesto que los medios de transmisin pueden corromper y daar
los datos, por ende es necesario crear un mtodos que permitan detectar errores y
mejor an corregirlos, uno de estos mtodos es el mtodo de Hamming,
desarrollado por Richard Wesley Hamming.

2.6 Procedimiento:

DISTANCIA DE HAMMING
El cdigo Hamming permite deteccin y correccin de los datos enviados por un
canal susceptible a ruido, est mtodo se utiliza en canales donde la retransmisin
de un mensaje puede congestionar el canal, este mtodo se utiliza comnmente
en redes de Wi Fi para la transmisin de mensajes, su estudio nos mostrar
como detecta y corrige errores de un bit y como puede ser escalado para que
detecte ms errores mejorando la eficiencia en el canal.
RICHARD WESLEY HAMMING Matemtico estadounidense de gran importancia
en el rea de la informtica y de las telecomunicaciones, naci en Chicago, Illinois,
el 11 de febrero de 1915. Estudio su licenciatura en la Universidad de Chicago en
1937, en 1939 realiza un master en la Universidad de Nebraska y se doctor en la
Universidad Urbana Champaign de Illinois en 1942. Mientras se desarrollaba la
Segunda Guerra Mundial, fue profesor en la Universidad de Louisville, trabajo que
abandonara para integrarse en 1945 en el proyecto Manhattan. All desarroll su
trabajo programando una de las primeras calculadoras numricas electrnicas,
para determinar la solucin a algunas ecuaciones proporcionadas por los fsicos
del proyecto. El objetivo del programa era descubrir si la detonacin de una bomba
atmica podra incendiar la atmsfera. Entre los aos 1946-1976, trabaj en los
laboratorios Bell, en donde colabor con Claude E. Shannon. El 23 de julio de
1976 se traslad a la Naval Postgraduate School, en donde trabaj como profesor
adjunto hasta 1997, llegando a ser Professor Emeritus. Fue fundador y presidente
de la Association for Computing Machinery. Muri en Monterey, California el 7 de
enero de 1998. [1]
CDIGO HAMMING.- Es un cdigo que se utiliza en la deteccin y correccin de
errores que se producen en la transmisin de cdigos binarios, la palabra de
cdigo se conforma por los bits de comprobacin y los bits de informacin.
Cdigo binario: Es una representacin unvoca de las cantidades, de tal forma
que a cada una de stas se le asigna una combinacin de smbolos binarios.
Distancia entre dos combinaciones binarias: Viene dada por el nmero de bits
que hay que cambiar en una de ellas para obtener la otra.
Distancia mnima de un cdigo: Es la menor de las distancias entre dos
combinaciones binarias cualesquiera pertenecientes a dicho cdigo.
DISTANCIA DE HAMMING DEFINICIN.- La distancia de Hamming es igual al
nmero de elementos diferentes entre dos palabras cdigo.
El cdigo Hamming se genera a partir de una distancia mnima de 3, ya que una
distancia de 1 o 2 es inconveniente para poder generar un cdigo para detectar un
error.
La distancia mnima de Hamming est dada por la siguiente ecuacin:

Donde

Dm

es la distancia mnima de un cdigo para permitir la correccin de

datos y X es las lneas de datos. Si se tuviese una distancia de 1 no tendramos

valores para saber si hay o no un error. Si se tienen una distancia de 2 se podra

lograr un sistema de correccin de error con un bit de paridad pero el problema

que esto lleva es que un sistema con distancia 2 puede tener datos errneos que
pueden pasar como datos correctos.
Con la distancia de 3 se tiene que los cdigos no van a tener datos o resultados
similares por ende se puede detectar el error y se puede desarrollar un sistema
para su correccin como el Hamming. [3]
VARIABLES PARA GENERACIN HAMMING
Para la generacin del cdigo Hamming se deben tener en cuenta tres variables
que mencionaremos a continuacin:
n: nmero de bits del cdigo original que se pretende transmitir.
p: nmero de bits de paridad par generados en el transmisor, o sea, nmero de
lneas que aadimos al cdigo inicial.
c: nmero de bits detectores de paridad par generados por el receptor.
El valor de p = c, ya que los bits de paridad generados tanto en el transmisor como
en el receptor debe ser la misma. El nmero de combinaciones que se pueden
formar con los c bits detectores de paridad tiene que ser mayor o igual que el
nmero de lneas del cdigo original (n) ms el nmero de lneas de paridad
aadidas (p) ms uno, este ltimo para contemplar el caso de no error.

Esta ecuacin nos muestra que existen unas combinaciones, estas no pueden ser
asignadas de forma aleatoria a un evento, para asignar estas combinaciones a un
evento especfico este debe estar en uno de los tres grupos diferenciados.
1. Combinacin asignada a la situacin en que no haya error en la transmisin.
2. Combinaciones asignadas a los bits de paridad generados en el transmisor.
3. Combinaciones asignadas a los bits de datos del cdigo original. Podemos tener
un manejo de esta ecuacin para poder obtener la cantidad mnima de bits de
informacin que nosotros podemos enviar.
Si se despeja n

Teniendo en cuenta que p =c

Si contamos con los valores de bits de paridad podemos encontrar los bits de
informacin que se pueden manejar. Para obtener el nmero de bits total de la cadena
del mensaje (s) se debe realizar la siguiente operacin:

Ejercicio: Si deseo enviar un nibble cuantos bits de paridad necesito para enviar
el mensaje y poderlo corregir si existe un error.
Nibble = 4 bits
Si c = 3 entonces

n=2331
n=4
Con 3 bits de paridad podramos manejar y codificar un nibble de informacin.
Propiedades para la deteccin de errores

Para detectar d errores de un bit entre dos palabras, es necesario un cdigo

con una distancia de Hamming de al menos d+1
* De otra forma: Con una distancia de Hamming de d se pueden detectar d-1
errores
Ejemplo: C = {001, 010, 100}, d. Hamming = 2

Ejemplo:

Se necesitan 4 errores para transformar una palabra en la otra[2]

2.7 Conclusiones
El cdigo Hamming se utiliza para deteccin y correccin de errores y la
distancia de Hamming por consiguiente detecta y corrige tambin los
errores en transmisin de seales.
Este sistema de deteccin y correccin automtica de errores en
informacin de datos donde, asocia una serie de bits de validacin o
paridad de validacin de los bits de datos puede ser detectada y corregida.
Mediante la distancia hammming se puede establecer el nmero de bits
errneos que puede ser corregidos detectados mediante las frmulas de
deteccin y correccin. Este sistema es muy utilizado en las memorias de
los dispositivos en las comunicaciones inalmbricas
Se puede entender de una manera ms sencilla a travs de tablas y
matrices para por relacionar cruzadas y obtener los valores de bits de
paridad.
2.8 Referencias bibliogrficas
[1] Richard W. Hamming; Error detecting and error correcting codes; The Bell
System Technical Journal;Vol. XXVI, No. 2, pp. 147-160, April, 1950.
[2] http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Hamming.html.

[3] Lisa Anneberg and Ece Yaprak; Error detection and correction templates for
digital courses; IEEE
Transactions on Education, Vol. 42, No. 2, pp.114-117, May, 1999.