Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Código de Hamming 2012
Código de Hamming 2012
Y CORRECCIN DE ERRORES
INFORMACIN Y CODIFICACIN
TABLA DE CONTENIDO
INTRODUCCIN
1. OBJETIVOS
1.1 GENERAL
1.2 ESPECFICOS
5. CDIGO HAMMING
13
17
7. TAREA
18
8. CONCLUSIONES
19
9. BIBLIOGRAFA
20
15
INTRODUCCIN
1. OBJETIVOS
1.1 GENERAL
1.2 ESPECFICOS
Conocer las tcnicas fundamentales para la deteccin y la correccin de errores
relacionados con el cdigo Hamming.
Examinar y analizar el mtodo de Hamming para la correccin y su posterior
correccin de errores.
Determinar un sistema para el anlisis y comprensin del cdigo Hamming.
Indagar sobre sistemas de mayor complejidad como el mtodo de Hamming
Extendido.
Relacionar la eficiencia del cdigo Hamming frente al aprovechamiento del canal
de transmisin.
5. CDIGO HAMMING
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
5.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 1:
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=4
Con 3 bits de paridad podramos manejar y codificar un nibble de informacin.
5.4. GENERACIN DEL CDIGO DE HAMMING
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 manejaremos un cdigo ASCII de 7 bits
#b
Combinaciones
b0
b1
b2
b3
b4
b5
b6
b7
b8
b9
b10
0
1
2
3
4
5
6
7
8
9
10
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
b11
b12
11
12
1011
1100
b13
13
1101
b14
14
1110
b15
15
1111
# DE
"1"
2^3 2^2 2^1 2^0 CORRESPONDENCIA
SITUACION DE NO
0
0
0
0
0 ERROR
1
0
0
0
1 BIT DE PARIDAD "1"
1
0
0
1
0 BIT DE PARIDAD "2"
2
0
0
1
1 DATO 1
1
0
1
0
0 BIT DE PARIDAD "3"
2
0
1
0
1 DATO2
2
0
1
1
0 DATO 3
3
0
1
1
1 DATO 4
1
1
0
0
0 BIT DE PARIDAD "4"
2
1
0
0
1 DATO 5
2
1
0
1
0 DATO 6
NO SE USA EN EL
3
1
0
1
1 EJEMPLO
2
1
1
0
0 DATO 7
NO SE USA EN EL
3
1
1
0
1 EJEMPLO
NO SE USA EN EL
3
1
1
1
0 EJEMPLO
NO SE USA EN EL
3
1
1
1
1 EJEMPLO
En la tabla se organizan y se suma para obtener los valores de b1, b2, b4, b8.
#b
b1
b2
b3
b4
b5
b6
b7
b8
b9
b10
b11
b12
b13
b14
b15
b1
b2
d1
b4
d2
d3
d4
b8
d5
d6
d7
b8 b4 b2 b1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
DATOS RX
b8 b4 b2 b1
b1
b2
d1
b4
d2
d3
d4
b8
d5
d6
0
0
1
0
0
0
1
1
0
0
d7 1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
b8 b4 b2 b1
b1
b2
d1
b4
d2
d3
d4
b8
d5
d6
1
1
1
1
0
0
0
1
0
0
0
d7 1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
Tabla 3. Ejemplo trama de datos enviados y se recibe una trama con el dato 4
errneo o bit 7.
bloque
1 recibido
par
par
bloque
0 enviado
0
1
1
1
7
2^3 2^2 2^1 2^0 #b dato daado
Tabla 4. Deteccin del nmero del bit daado.
En la figura se suman los valores de bits de paridad encontrados en el receptor
con los valores de paridad envidados, se debe realizar una operacin EXOR uno a
uno y el resultado que se obtiene son los valores de c1, c2, c3, c4, como vemos el
resultado es 0111 si esto se pasa a decimal es 7 si vemos en la tabla del ejemplo
el dato que se encuentra errneo se encuentra en la combinacin 7 la cual es la
asignada al dato 4.
El sndrome
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.
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
Con estos datos se puede obtener la siguiente tabla
7. TAREA
Encontrar los valores de los bits de paridad para los siguientes datos:
Dato a transmitir: 1100110011
Dato a transmitir: 1001110110
Dato a transmitir: 1010100011
Si el sndrome que se obtuvo en el dato de transmisin es:
bloque
1 enviado
par
bloque
0 recibido
par
8. CONCLUSIONES
Aunque los parmetros de los cdigos AG son mejores que los clsicos para
cdigos de longitud arbitrariamente grande, las aplicaciones tcnicas no se han
visto an en la necesidad prctica de sustituir los cdigos que actualmente se
utilizan por otros de mayor longitud sin que se dispare simultneamente el
coste y la tasa de error.
Deteccin= (m-1)
Correccin= (m-1)/2
El sndrome es una operacin que relaciona los bits de paridad por medio de
una funcin EXOR bit a bit, si este resultado es 0 en cada bit de paridad no
indica que el paquete de datos llego sin errores pero si nos indica un error o un
1 nos debe indicar el lugar donde se presenta dicho problema.
9. BIBLIOGRAFA