Escolar Documentos
Profissional Documentos
Cultura Documentos
MOMENTO 4
PRESENTADO POR:
CEAD NEIVA
GRUPO: 301405_60
Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y 8 con
distancia de haming 1.
DATOS
ESTADOS PRESENTE
CODIFICADO
RECIBIDO
+
n
+
Ahora vamos a analizar cmo se realiza la entrada del dato 11010001, tengamos
en cuenta que estos van a ir ingresando de derecha a izquierda y adems para
nuestro ejemplo le maquina inicia en el estado 11. Los datos codificados si se van
a ir tomando de izquierda a derecha, empezamos con el primer bit que es 1:
11010001
11010001
11010001
11
0
11
10
110
01
10
+
+
011
101
11010001
11010001
0110
1010
01101
10101
+
+
011010
101011
11010001
11010001
0110100
1010110
01101001
10101100
DATOS
ESTADOS PRESENTE
11
10
01
10
00
00
01
11
CODIFICADO
RECIBIDO
7
1
6
0
5
1
4
0
3
0
2
0
1
1
11
10
01
10
00
00
01
11
CODIFICADO
10
00
01
11
00
11
10
01
RECIBIDO
11
00
01
10
00
11
00
01
DATOS
ESTADOS PRESENTE
En los datos recibidos recordemos que se debe asumir que hubo un error en el par
de bits codificados 2, 5 y 8por lo que estn resaltados para luego hacer el proceso
de correccin con el diagrama de Viterbi.
4. Realice el diagrama de estados para ese dato de entrada.
0/00
00
1/11
0/11
0/01
01
10
1/00
0/10
1/10
11
1/01
11010001
00
o
11
o
00
01
o
10
o
01
11
00
10
11
o
01