UNAD Escuela de Ciencias Básicas, Tecnología e Ingeniería Curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Autómatas 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 rúbrica
de evaluación 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 fórmulas, caracteres o grafos, entre otros que sean copiadas como
imagen (Incluso las imágenes propias de esta guía). Se debe usar un editor de fórmulas para plasmarlas.
Los gráficos deben ser generados por algún editor de imágenes 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 presentación del Documento: El documento debe
contener los siguientes puntos
PORTADA: Datos de los Estudiantes (nombre, número de matrícula, e-mail, Zona, Cead, Grupo que
presenta la actividad). Datos del tutor. Descripción general del trabajo. Desarrollo de cada uno de los
puntos enunciados a continuación.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Curso: Autómatas y lenguajes Formales - 301405.
No se está solicitando introducción, objetivos, bibliografía. 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 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.
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 planificación, organización
y compromiso del equipo de trabajo. Revisen los aportes para la consolidación de los trabajos en cuanto a si
están 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 Básicas, Tecnología e Ingeniería
Curso: Autómatas y lenguajes Formales - 301405.
El estudiante que no participe en el foro de trabajo colaborativo durante el período establecido en la agenda del
curso, obtendrá una nota de 0 en esta actividad (Téngase en cuenta que los aportes realizados dos días
antes del cierre de la actividad, no se tendrán en cuenta). No se aceptan como aportes o insumos,
enunciados o mensajes que solo digan o expresen intenciones de trabajar.
El plagio tiene una calificación 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
diseñados.
 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”