AUTÓMATAS - MOMENTO 4

AUTÓMATAS Y LENGUAJES FORMALES

PROBLEMA A DESARROLLAR:

Tomando como referencia la aplicabilidad de las máquinas de estados, la Teoría de la información trata una de las técnicas de detección y corrección de errores, por los teoremas de Trellis y Viterbi con códigos convolucionales para canales con ruido.

Tomando como referencia la aplicabilidad de las máquinas de estados, la Teoría de la Información trata una de las técnicas de detección y corrección de errores, por los teoremas de Trellis y Viterbi con códigos convolucionales para canales con ruido.

En la siguiente tabla se encuentra el dato hallado.

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 máquina de estados) del código convolucional para k=1 , m= 3, n=2 para cada estado, Es decir, represente la transición de entrada para cada bit (ocho en total) con el codificador convolucional. 

Estos estados presentes debe completarlos también 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).

6. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta). 

(PARA CADA TRANSICION O PASO DE ESTADO DEBE EVIDENCIARSE LA SELECCIÓN DE RUTA EVALUANDO LA DISTANCA DE HAMMING) 

Para ello debe mostrar la ruta correcta identificando las distancias de haming y la selección dada para seguir la ruta. Utilice colores que diferencien las distancias de haming, los datos codificados y las rutas seleccionadas. 
[ PASO A PASO ]