Problema a desarrollar:

Tomando como referencia la aplicabilidad de las mquinas de estados, la Teora de

la Informacin trata una de las tcnicas de deteccin y correccin de errores, por
los teoremas de Trellis y Viterbi con cdigos convolucionales para canales con
ruido.
El siguiente rbol representa los estados presentes y el dato hallado

Asuma que hubo error en el dato recibido en el par de bits codificados

2,5 y 8
con distancia de haming 1

1. Determine cul fue el dato de entrada.

1

(Complete la tabla)
0
1
1

2. Determine los estados presentes: (represente la mquina de estados) del

cdigo convol
ucional para k=1 , m= 3, n=2 para cada estado, Es decir, represente la transicin
de entrada para cada bit (ocho en total) con el codificador convolucional.
Estos estados presentes debe completarlos tambin en la tabla.

0
2

1
0

1
0

1
4

0
0

0
1
0

1
1

0
8

0
0

1
3. Determine las salidas codificadas: (Complete la tabla).
8

Datos

Estado
Presente

10

00

00

01

10

01

11

10

Estado
Codificado

11

00

11

01

00

10

10

11

Recibido
4. Realice el diagrama de estados para este dato de entrada

5. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas

codificadas)
1

11

00

11

01

00

10

10

11

00

01

10

11

0
1
6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta). (PARA CADA
TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE LA SELECCIN DE RUTA
EVALUANDO LA DISTANCA DE HAMMING)Para ello debe mostrar la ruta correcta
identificando las distancias de haming y la seleccin dada para seguir la ruta.
Utilice colores que diferencien las distancias de haming, los datos codificados y
las rutas seleccionadas