UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera

Curso: Autmatas y lenguajes Formales - 301405.
GUIA ACTIVIDADES - EJERCICIO A DESARROLLAR PARA FASE 4
PERIODO ACADEMICO 16- 04
Producto del momento cuatro: El producto es un documento que debe cubrir todos los puntos de la rbrica
de evaluacin y debe ser elaborado en un procesador de palabras (openoffice write o Microsoft Word.) para
luego ser convertido a PDF (Portable data File).
Tenga en cuenta que no se aceptan frmulas, caracteres o grafos, entre otros que sean copiadas como
imagen (Incluso las imgenes propias de esta gua). Se debe usar un editor de frmulas para plasmarlas.
Los grficos deben ser generados por algn editor de imgenes o dibujos.
DOCUMENTO A ENTREGAR: Se debe entregar un archive comprimido (.rar) que contenga el siguiente
nombre: Como ejemplo, si el grupo es el 44, entonces el archivo a enviar es: 44_mom4_301405.rar
EL ESPACIO ASIGNADO PARA QUE CARGUE O ENTREGUE LE ACTIVIDAD ES EN EL ENTORNO
DE EVALUACION Y SEGUIMIENTO

El archivo comprimido contendr los siguientes elementos:

UN DOCUMENTO EN PDF: que contiene: Formato de presentacin del Documento: El documento debe
contener los siguientes puntos
PORTADA: Datos de los Estudiantes (nombre, nmero de matrcula, e-mail, Zona, Cead, Grupo que
presenta la actividad). Datos del tutor. Descripcin general del trabajo. Desarrollo de cada uno de los
puntos enunciados a continuacin.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Curso: Autmatas y lenguajes Formales - 301405.
No se est solicitando introduccin, objetivos, bibliografa. Lo importante de esta actividad es estar
concentrados en el desarrollo del ejercicio como estrategia de Problemas. Estos no son considerados
como aportes ni deben ir plasmados en el trabajo.
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.

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 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.
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).
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.
Consideraciones generales:
No se calificar el informe que no sea montado en el espacio indicado. Recuerde que el Foro es el espacio
adecuado para construir y desarrollar el trabajo de forma colaborativa, la clave es la planificacin, organizacin
y compromiso del equipo de trabajo. Revisen los aportes para la consolidacin de los trabajos en cuanto a si
estn correctos y caracterizados de acuerdo a lo solicitado. Puede solicitar revisiones previas de su avance de
trabajo o aportes antes de consolidar, formulando sus inquietudes en el espacio de dudas e inquietudes

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Curso: Autmatas y lenguajes Formales - 301405.
El estudiante que no participe en el foro de trabajo colaborativo durante el perodo establecido en la agenda del
curso, obtendr una nota de 0 en esta actividad (Tngase en cuenta que los aportes realizados dos das
antes del cierre de la actividad, no se tendrn en cuenta). No se aceptan como aportes o insumos,
enunciados o mensajes que solo digan o expresen intenciones de trabajar.
El plagio tiene una calificacin de 0 en la actividad.
Recomendaciones
Leer cuidadosamente las indicaciones registradas en los foros (noticias del curso, foro general, foro del
trabajo colaborativo), por parte del director(a), para el adecuado desarrollo de los diferentes momentos
diseados.
Consultar con su tutor(a), cada vez que lo requiera, para aclarar dudas e inquietudes que se presenten
en el proceso.
Avanzar con el desarrollo de las actividades solicitadas en cada uno de los momentos de acuerdo a las
fechas registradas en la agenda.
Lo importante no es el tiempo, lo importante es lo que se hace con l