CODIGO

HAMMING
(RICHARD WESLEY
HAMMING)
RICHARD WESLEY HAMMING
Matematico estadounidense, de gran
importancia en el area de la informtica y de
las telecomunicaciones, naci en Chicago
Illinois, el 11 de febrero de 1915. Estudi 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.
Fu fundador y presidente de la Association
For Computing Machionery. Murio en
Monterey, California el 7 de Enero de 1998
DEFINICION:
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.

CONCEPTOS BASICOS:
Para poder continuar con el desarrollo del cdigo es necesario
tener en cuenta algunas generalidades y conceptos bsicos:

CODIGO 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 MINIMA DE UN CODIGO: Es la menor de las distancias
entre dos combinaciones binarias cualesquiera pertenecientes a
dicho cdigo.

DISTANCIA DE HAMMING:
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:

Dm= 2X+1

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.
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.
COMBINACIONES I
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.

COMBINACIONES II
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.

COMBINACIONES III
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
COMBINACIONES IV
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:

GENERACIN DEL CDIGO DE
HAMMING I
El cdigo Hamming plantea la
generacin de una tabla para poder
asignar los valores de las posibles
combinaciones que generen los bits de
paridad.

A continuacin se presentara un ejemplo
con un cdigo ASCII de 7 bits
GENERACIN DEL CDIGO DE
HAMMING II
GENERACIN DEL CDIGO DE
HAMMING II
Para la asignacin de los eventos se realiza lo siguiente:

1. Contar Nmero de unos en las combinaciones
2. Si el nmero de unos es cero es una situacin de no error y no se
utiliza para enviar dato.
3. Si el nmero de unos es 1, debemos empezar a organizar los bits
de paridad desde el primero hasta el ltimo y darles su respectiva
asignacin.
4. Si el nmero de unos es 2 en estos deben colocarse para los
datos, si las combinaciones de 2 unos no son suficientes para los
datos debemos empezar con los de 3 y luego los de 4 as
sucesivamente, se prefiere que se coloquen os datos primero en
los grupos de 2.
5. Si no se tienen ms datos esas lneas no son vlidas y se omiten
en el sistema de verificacin.
GENERACIN DEL CDIGO DE
HAMMING III
Los bits de paridad b1, b2, b4, b8, no tienen un
valor fijo este valor se encuentra por las siguientes
relaciones:

b1 = b3 b5 b7 b9 b11 b13 b15;

b2 = b3 b6 b7 b10 b11 b14 b15;

b4 = b5 b6 b7 b12 b13 b14 b15;

b8 = b9 b10 b11 b12 b13 b14 b15;

GENERACIN DEL CDIGO DE
HAMMING IV
GENERACIN DEL CDIGO DE
HAMMING V
Terminada la tabla se procede a enviar el
dato o la trama de datos la cual sera

00100011000100

Los datos que no se utilizan por lo general
se envan en cero.

GENERACIN DEL CDIGO DE
HAMMING VI
c1 = b1 b3 b5 b7 b9 b11 b13
b15;

c2 = b2 b3 b6 b7 b10 b11 b14
b15;

c3 = b4 b5 b6 b7 b12 b13 b14
b15;

c4 = b8 b9 b10 b11 b12 b13
b14 b15;
EL SNDROME Y DETECCIN
SISTEMTICA DEL CDIGO DE
HAMMING I
EL SNDROME Y DETECCIN
SISTEMTICA DEL CDIGO DE
HAMMING II
Como se observa en la recepcin hay un
valor diferente de los datos transmitidos, si
se realizan los valores de b1, b2, b4, b8,
son distintos en ambos lados, ahora si se
comparan con los valores de c1 c2, c3,
c4 se obtiene que:
EL SNDROME Y DETECCIN
SISTEMTICA DEL CDIGO DE
HAMMING III
Al clculo que se realiz anteriormente
de sumar cada bit de paridad en el
receptor se le denomina Sndrome, el
sndrome se desarrolla bit a bit y se suma
con una funcin EXOR en mdulo 2.
DETECCION Y EFICIENCIA
SOBRE CANAL I
Si m es igual a la distancia mnima de un
cdigo Haming podemos determinar que
el factor de deteccin y correccin de
un cdigo depende de:



DETECCION Y EFICIENCIA
SOBRE CANAL II
Adems si

n = nmero de bits de la cadena de salida
k = nmero de bits de informacin

La eficiencia sobre el canal de transmisin ser
la siguiente:

n/k


DETECCION Y EFICIENCIA
SOBRE CANAL III
EXTENSIN DEL CDIGO DE
HAMMING I
La extensin del cdigo Hamming plantea
ingresar a la tabla un nmero adicional con
el propsito de encontrar ms de un bit
daado, esto lo logra mediante el desarrollo
de matrices estas matrices se computan para
poder detectar y corregir un bit daado e
informar cuando hay dos o ms bit daados
en el proceso. El proceso matricial es como lo
desarrollara realmente un sistema de
cmputo.

CONCLUSIONES
CONSCLUSIN 1

CONSCLUSIN 2

CONSCLUSIN 3

CONSCLUSIN 7

CONSCLUSIN 6

CONSCLUSIN 5

CONSCLUSIN 4

BIBLIOGRAFA
Cdigos Detectores y Correctores de Errores. Cdigos de
Redundancia
Cclica. < http://www.argo.es/~jcea/pics/artic/ecc-
crc.htm>
MODIANO, Eytan. [online]. La capa de enlace de Datos:
Entramado y
Deteccin de Errores< http://mit.ocw.universia.net>.
Demeter. Codificacin de Seales. Ver. 1.1. 2 de Diciembre
de 2003
knabe@ing.puc.cl. Apuntes de IIC 3512 -- El nivel de
enlace. Dic. 1996.
<http://www.cs.virginia.edu/~knabe/iic3512/apuntes_4.htm
l>
Cdigos Lineales. http://jungla.dit.upm.es/~trdt/apuntes
PREGUNTAS !!!!!!!
GRACIAS !!!!!!!