TRABAJO COLABORATIVO FINAL

MOMENTO CUATRO

CURSO DE AUTOMATAS Y LENGUAJES FORMALES

Presenta:
Oscar Eliezer Salsedo Quiroz. Cdigo: 1120864871
Oesalsedoq@unadvirtual.edu.co
Grupo: 301405_15

TUTOR:
ING. CARLOS ALBERTO AMAYA

Universidad Nacional Abierta y a Distancia UNAD

CEAD ACACIAS
DICIEMBRE DE 2014

PRESENTACION.

Este ltimo trabajo del curso de autmatas y lenguajes Formales, pretende de manera
grupal poner en consideracin los conocimientos adquiridos en el estudio del mismo y
luego de trabajar sobre los tres trabajos colaborativos anteriores. Este trabajo entonces
trabaja a partir la aplicabilidad de las mquinas de estados, la Teora de la Informacin trata
una de las tcnicas de deteccin y correccin de errores; temas que nos ayudaran a
solucionar segn los teoremas de Trellis y Viterbi con cdigos convencionales para canales
con ruido, un evento presentado en la gua de actividades y que responde a los estados que
se pueden presentar en la mquina de MOORE.
As pues se encontraran en el contenido de este trabajo siete (7), puntos los cuales
pretenden dar respuesta a las inquietudes que se generan en la solucin de casos en los
cuales.
Iniciaremos por definir el diagrama de estados generales por el cual nos podremos remitir a
distribuir la ruta y corregirla en la marcha.

DESARROLLO DE LA ACTIVIDAD.
El diagrama que se presenta es el siguiente:

Del primer procedimiento de distribucin de recorrido el resultado tomando los caminos

factibles es:

Primero determinamos los datos que se presentan.

Vamos evaluar los posibles errores en la transicin que se nos presenta.
1. Determine cul fue el dato de entrada. (Complete la tabla)

La tabla para los estados queda entonces con el dato de salida iniciando en el estado 11.
Imput 0 1 0 1 0 0 0 1
Output 10 00 10 00 10 11 00 11

Como se lee de derecha a izquierda quedara como:

Dato de entrada :10001010

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. Estos estados presentes debe completarlos tambin en la tabla.
Primero establecemos la entrada para evaluar cada estado.

Los estados resultantes entonces son:

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

4. Realice el diagrama de rbol.

Para este caso el diagrama de rbol est representado en los estados que se desprenden
de la gestin de datos a partir de estado 00, por lo tanto el diagrama ser el siguiente:

5. Realice el diagrama de estados.

Los nicos estados que para esta transicin estn interactivos son los descritos a
continuacin, en el cual los estados oscilan iniciando en 11, hacia y desde el estado 00,
recorriendo una secuencia oscilante entre el ingreso de unos y ceros correspondientes.

6. Realice el diagrama de Trellis con la ruta correcta.

Ahora depuramos el camino y hallamos la correccin adecuada segn el recorrido de

Trellis, observamos como en las dos ltimas iteraciones vuelven los estados a conformar la
posicin inicial de (00, 01, 10 y 11). As entonces la notacin final est dada por:
La nica posicin que se confirma es la que corresponde a la numero cuatro de la entrada,
el cual apareca como 00, y se deba confirmar la entrada de 01, sin embargo el camino ms
evidente se muestra en el recorrido hacia 00, lo cual aplicando la distancia de haming sera
igual a 0, con lo que respecta una salida menor en bsqueda del recorrido correcto.

Bueno, en este aspecto la notacin confirma salidas de 00, en los tres eventos o estados que
se buscaban comprobar. Con lo que el recorrido queda de la forma:
Pasando desde el estado 11 por los estados.
10 00 10 00 10 11 00 11

7. Realice el diagrama de Trellis y Viterbi corrigiendo el dato (ruta correcta). 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.

Referencias de apoyo.

Article [Online]. Encoding/Decoding - Presentation of Convolutional Code. Disponible en:

http://www.sharetechnote.com/html/Encode_Decode_ConvolutionalCode.html