Documente Academic
Documente Profesional
Documente Cultură
Cdigo de Hamming
Cdigo de correccin de errores fcil de implementar.
Idea: Incluir ms bits de redundancia y distribuirlos. Bits errneos distintos,
resultados distintos y
se pueden identificar bits errneos.
Nomenclatura: (no de bits totales, no bits informacin).
Ejemplo: (8,7)= 8 bits totales de los que 7 llevan informacin.
-Ejemplo #1
1. Algoritmo
Posiciones potencia de 2 son bits de paridad (2 0=1,2,4,8,16).
Resto son datos.
Cada bit de paridad calcula paridad de un conjunto de datos (no
todos) determinados por la posicin del bit de paridad. Bit 1
(p1:0001) calcula paridad bits datos con LSB a 1.
Ejemplo: (11,7) p: bit de paridad datos: 0101001
d: bit de datos
Posicin
Palabra
original
P1
P2
P3
P4
Palabra+pari
dad
P1
0001
(1)
P2
0010
(2)
1
0
1
D1
D2
0101
(5)
D3
0110
(6)
D4
0111
(7)
0
0
001
1
(3)
P3
0100
(4)
0
0
P4
1000
(8)
D5
1001
(9)
D6
1010
(10)
D7
1011
(11)
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
Codificacin:
Palabra almacenada: 10001011001
P2
P3
D1
P3
D2
D3
D4
P4
D5
D6
D7
0001
(1)
0010
(2)
001
1
(3)
0100
(4)
0101
(5)
0110
(6)
0111
(7)
1000
(8)
1001
(9)
1010
(10)
1011
(11)
n Comprobaci
Pal
P1
P2
1
1
1
1
0
0
0
0
almacenada Paridad
Pos
P1
paridad Calculo
Erro
r
(1)
Erro
r
(1)
Ok
(0)
Erro
r
(1)
0
0
0
1
0
0
P4
Comprobacin paridad
1011 = 11 = error bit 11 = 10001011001 = 0101001 (datos)
-Ejemplo #2
Algoritmo
(9,5)
11 bits totales solo 5 llevan informacin
p: bit de paridad
datos: 01010
d: bit de datos
P1
0001
(1)
Posicin
Palabra
original
P1
P2
P3
P4
Palabra+pari
dad
P2
0010
(2)
1
1
D1
P3
0100
(4)
D2
0101
(5)
D3
0110
(6)
D4
0111
(7)
0
0
0
0
1
1
1
001
1
(3)
0
1
P4
1000
(8)
D5
1001
(9)
1
1
0
0
Codificacin:
Palabra almacenada: 110010110
P2
P3
P4
D1
P3
D2
D3
D4
P4
D5
0001
(1)
0010
(2)
001
1
(3)
0100
(4)
0101
(5)
0110
(6)
0111
(7)
1000
(8)
1001
(9)
1
1
1
1
0
0
0
1
0
0
1
1
n Comprobaci
Pal
P1
P2
almacenada Paridad
Pos
P1
paridad Calculo
Erro
r
(1)
Ok
(0))
Ok
(0))
Erro
Comprobacin paridad
1001 = 9 = error bit 9 = 110010110 = 01010 (datos)
Algoritmo de Viterbi
Es uno de los dos tipos de decodificacin
codificacin convolucional.
Reconocimiento de voz
Biologa molecular
Fonemas
Palabras
Codificadores entre otros
Funcionamiento
Ejemplo de funcionamiento
Conclusin
Ejercicio #2
Sea M un modelo con:
Q = {1, 2, 3, F}
= {a, b, c}
1 = 2 = 1/2, 3 = 0
~
Q=( 1,3,3, F )