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.
En la siguiente tabla se encuentra el dato hallado
TABLA

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS

Asuma que hubo error en el dato recibido en el par de bits codificados 2, 5 y 8 con
distancia de haming 1.
1. Realice el rbol para el dato de entrada. (Complete la tabla)

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

convolucional 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.

m = es la cantidad del registro del desplazamiento

k = son los datos que ingresan en este caso va a ser = 1.
n = son los datos de salida

Estos estados presentes debe completarlos tambin en la tabla.

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

4. Realice el diagrama de estados para ese dato de entrada.

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

00

00

00

00

11

10

10

00

10

00

01

00

0
0

1
0

10

1
1

11

1
0

0
0

1
0

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.