EJERCICIO 2.

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.

Se obtiene el sguete dato codificado: (Como se muestra en la tabla), con errores en el par de
bits codificados 2,5 y 7 con distancia de haming 1.

















1. Determine cul fue el dato de entrada.






2. Realice el diagramade rbol

















3. Realice el diagrama general de estados





















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.