Академический Документы
Профессиональный Документы
Культура Документы
MOMENTO CUATRO
Presenta:
Oscar Eliezer Salsedo Quiroz. Cdigo: 1120864871
Oesalsedoq@unadvirtual.edu.co
Grupo: 301405_15
TUTOR:
ING. CARLOS ALBERTO AMAYA
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:
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
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.