AUTOMATAS Y LENGUAJES FORMALES

Trabajo Final

PRESENTADO POR:
Esneyder Sánchez Mahecha
c.c:1013622037

GRUPO:
301405_15

PRESENTADO A:
Daniel Andres Guzmán

Universidad Nacional y Abierta a Distancia UNAD

Bogotá 12 de Diciembre de 2016
Problemas 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

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.

Va a ingresar el primer 1, como el árbol indica que el primer estado alcanzado al

ingresar el primer dato (1) es el estado 11. Entonces sabemos que en el “shift
Register” (Registro de corrimiento hay un bit 1 más significativo).
Ahora observamos bien la figura de cuando el uno ha ingresado en el bit 3 de
corrimiento

Primer BIT
El segundo bit en el Registro de Corrimiento (Shift Register) era: 1
Entonces el estado inicial del registro de corrimiento era:

Esto para enfatizar que un codificador puede empezar con sus tres registros en
una cifra binaria diferente de 000.
En este caso si el Ingeniero está probando un decodificador, puede que haya
decidido saturar los registros con una ráfaga de 11111111, en este caso para
empezar su experimento y análisis con el registro de corrimiento:

Ahora con este estudio de ingeniería reversa, podemos continuar nuestro análisis
con la secuencia que sigue ingresando al registro de corrimiento (shift register).
3. Determine las salidas codificadas: (Complete la tabla).
 4. Realice el diagrama de estados para ese dato de entrada.

Diagrama de estados que considera los estados: {00, 01, 10, 11}
Para el dato de entrada: 11010001
Este diagrama de estados, es en la práctica una plantilla que nos describe un
codificador convolucional, con los parámetros: k=1, m=3, n=2.
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.