Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Código de Hamming 2012 PDF
Código de Hamming 2012 PDF
Y CORRECCIN DE ERRORES
INFORMACIN Y CODIFICACIN
INTRODUCCIN 2
1. OBJETIVOS 3
1.1 GENERAL 3
1.2 ESPECFICOS 3
5. CDIGO HAMMING 7
7. TAREA 18
8. CONCLUSIONES 19
9. BIBLIOGRAFA 20
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, este mtodo ser el pilar desarrollado
en este trabajo, pero para entender de una forma ms concisa es necesario
conocer tcnicas de correccin y deteccin de errores que las veremos en los
captulos 2 y 3, veremos una breve historia sobre Richard Hamming que se
muestra en el captulo 4 y el captulo 5 se desarrolla el cdigo Hamming y un
mtodo para lograr una mejor comprensin.
1.1 GENERAL
1.2 ESPECFICOS
Pare y espere ( stop and wait ARQ ): Cuando el receptor recibe una trama procede
a validarla, si no contiene errores enva una seal de confirmacin hacia el emisor
ACK (acknowledge). Si hay error enva una seal de recepcin errnea llamada
NAK (negative acknowledge).
Para poder continuar con el desarrollo del cdigo es necesario tener en cuenta
algunas generalidades y conceptos bsicos:
Dm= 2X+1
Para la generacin del cdigo Hamming se deben tener en cuenta tres variables
que mencionaremos a continuacin:
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.
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
El cdigo Hamming plantea la generacin de una tabla para poder asignar los
valores de las posibles combinaciones que generen los bits de paridad.
# DE
#b Combinaciones "1" 2^3 2^2 2^1 2^0 CORRESPONDENCIA
SITUACION DE NO
b0 0 0000 0 0 0 0 0 ERROR
b1 1 0001 1 0 0 0 1 BIT DE PARIDAD "1"
b2 2 0010 1 0 0 1 0 BIT DE PARIDAD "2"
b3 3 0011 2 0 0 1 1 DATO 1
b4 4 0100 1 0 1 0 0 BIT DE PARIDAD "3"
b5 5 0101 2 0 1 0 1 DATO2
b6 6 0110 2 0 1 1 0 DATO 3
b7 7 0111 3 0 1 1 1 DATO 4
b8 8 1000 1 1 0 0 0 BIT DE PARIDAD "4"
b9 9 1001 2 1 0 0 1 DATO 5
b10 10 1010 2 1 0 1 0 DATO 6
NO SE USA EN EL
b11 11 1011 3 1 0 1 1 EJEMPLO
b12 12 1100 2 1 1 0 0 DATO 7
NO SE USA EN EL
b13 13 1101 3 1 1 0 1 EJEMPLO
NO SE USA EN EL
b14 14 1110 3 1 1 1 0 EJEMPLO
NO SE USA EN EL
b15 15 1111 3 1 1 1 1 EJEMPLO
TABLA 1. Generacin cdigo Hamming.
Los bits de paridad b1, b2, b4, b8, no tienen un valor fijo este valor se encuentra
por las siguientes relaciones:
La cual sera
00100011000100
Los resultados que vemos aqu son calculados con los datos que llegan al
receptor, si los datos de c1, c2, c3, c4 nos dan cero en todos el mensaje se
transmiti sin error pero si uno o varios de estos elementos se convierten en 1
quiere decir que hay un error, por ejemplo si el resultado de los indicadores ci son:
c1 = 0, c2=1, c3=1, c4=0, esto quiere decir que hay un error en la combinacin b6
por ende si hay un uno en esta posicin quiere decir que el verdadero valor es
cero, entonces podemos cambiar el valor de este y corregir de esta manera el
error presentado.
Para el ejemplo anterior del cdigo ASCII se tienen 7 bits de informacin para
transmitir, se observa el mismo dato que se enva en la tabla a en la tabla b se
encuentra el dato recibido con un error
DATOS TX DATOS RX
#b b8 b4 b2 b1 b8 b4 b2 b1
b1 b1 0 b1 1
b2 b2 0 b2 1
b3 d1 1 1 1 d1 1 1 1
b4 b4 0 b4 1
b5 d2 0 0 0 d2 0 0 0
b6 d3 0 0 0 d3 0 0 0
b7 d4 1 1 1 1 d4 0 0 0 0
b8 b8 1 b8 1
b9 d5 0 0 0 d5 0 0 0
b10 d6 0 0 0 d6 0 0 0
b11 0 0 0 0 0 0
b12 d7 1 1 1 d7 1 1 1
b13 0 0 0 0 0 0
b14 0 0 0 0 0 0
b15 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 1
Tabla 3. Ejemplo trama de datos enviados y se recibe una trama con el dato 4
errneo o bit 7.
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:
bloque par
1 1 1 1 recibido
bloque par
1 0 0 0 enviado
0 1 1 1 7
2^3 2^2 2^1 2^0 #b dato daado
El sndrome
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
Encontrar los valores de los bits de paridad para los siguientes datos:
Dato a transmitir: 1100110011
bloque par
1 1 1 1 enviado
bloque par
0 0 1 0 recibido
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.