Documente Academic
Documente Profesional
Documente Cultură
5. CDIGO HAMMING
Para poder continuar con el desarrollo del cdigo es necesario tener en cuenta
algunas generalidades y conceptos bsicos:
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.
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 se despeja n
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.
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
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;
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
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.
5.5. EL SNDROME Y DETECCIN SISTEMTICA DEL CDIGO DE HAMMING.
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
#b
b1
b2
b3
b4
b5
b6
b7
b8
b9
b10
b11
b12
b13
b14
b15
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.
par
bloque
1 recibido
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.
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
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