Documente Academic
Documente Profesional
Documente Cultură
Correccin de Errores
Mediante el Codigo
de Hamming
INTEGRANTES
CONTENIDO
HISTORIA
TCNICAS DE DETECCIN DE ERRORES
TCNICAS DE CORRECCIN DE ERRORES
RICHARD WESLEY HAMMING
CDIGO HAMING
CORRECCIN DE ERRORES
SNDROME Y CORRECCIN DE ERROR
DETECCIN Y EFICIENCIA SOBRE CANAL
HAMING EXTENDIDO
CONCLUSIONES
BIBLIOGRAFA
HISTORIA
HISTORIA
TCNICAS DE
DETECCIN DE
ERRORES
TCNICAS DE
DETECCIN DE
ERRORES
TCNICAS CORRECCIN
DE ERRORES
TCNICAS CORRECCIN
DE ERRORES
Richard Wesley
Hamming
CDIGO HAMING
CDIGO HAMING
Combinaciones posibles
Notacin (k,n)
n = nmero de bits de informacin
h = nmero de bits de la cadena = 2c -1
La notacin sera la siguiente (h,n)
CDIGO HAMING
Combinaciones posibles
Notacin (k,n)
n = nmero de bits de informacin
h = nmero de bits de la cadena = 2c -1
La notacin sera la siguiente (h,n)
CDIGO HAMING
#
b
#
Combinaci DE
ones
"1"
2
^
3
2
^
2
2
^ 2^ CORRESPONDE
1 0 NCIA
SITUACIN DE
0
0 NO ERROR
BIT DE PARIDAD
0
1 "1"
BIT DE PARIDAD
1
0 "2"
1
1 DATO 1
BIT DE PARIDAD
0
0 "3"
0
1 DATO2
1
0 DATO 3
1
1 DATO 4
BIT DE PARIDAD
0
0 "4"
0
1 DATO 5
b0
0000
b1
0001
b2
b3
2
3
0010
0011
1
2
0
0
0
0
b4
b5
b6
b7
4
5
6
7
0100
0101
0110
0111
1
2
2
3
0
0
0
0
1
1
1
1
b8
b9
b1
0
b1
1
b1
2
b1
3
b1
4
b1
5
8
9
1000
1001
1
2
1
1
0
0
10
1010
0 1
11
1011
0 1
12
1100
1 0
13
1101
1 0
14
1110
1 1
15
1111
1 1
0 DATO 6
NO SE USA EN
1 EL EJEMPLO
0 DATO 7
NO SE USA EN
1 EL EJEMPLO
NO SE USA EN
0 EL EJEMPLO
NO SE USA EN
1 EL EJEMPLO
CDIGO HAMING
b1
b2
b4
b8
=
=
=
=
b3
b3
b5
b9
CDIGO HAMING
#b
b1
b2
b3
b4
b5
b6
b7
b8
b9
b1
0
b1
1
b1
2
b1
3
b1
4
b1
5
b1
b2
d1
b4
d2
d3
d4
b8
d5
2^ 2^ 2^ 2^
3
2
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
d6
d7
0
0
1
0
0
0
1
1
0
0
b
8
b
4
0
0
1
b
2
0
1
b
1
Se
obtienen
los
coeficientes b1 , b2, b3,
b4 de las relaciones
anteriormente descritas
CORRECCIN DE
ERRORES
DATOS TX
DATOS RX
#b
b1
b1
b2
b4
b2
b1
b1
b2
b3
d1
b4
b4
b5
d2
b6
d3
b7
d4
b8
b8
b9
d5
b10
d6
b11
b8
b4
b2
b1
b2
d1
b4
d2
d3
d4
b8
d5
d6
b8
SNDROME Y
CORRECCIN DE ERROR
SNDROME Y
CORRECCIN DE ERROR
SNDROME Y
CORRECCIN DE ERROR
bloque par
1 recibido
0
1
1
1
2^ 2^ 2^ 2^
3 2
1
0
#b dato daado
En el ejemplo 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.
Por lo tanto se realiza el
cambio de signo de 0 a
1
DETECCIN Y EFICIENCIA
SOBRE CANAL
DETECCIN Y EFICIENCIA
SOBRE CANAL
HAMING EXTENDIDO
CONCLUSIONES
CONCLUSIONES
CONCLUSIONES
BIBLIOGRAFA
GRACIAS