Aporte2_ colaborativo 4



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
AUTÓMATAS Y LENGUAJES FORMALES





REALIZADO:





TUTOR:
Nelson Miguel Sandoval









22 de Noviembre de 2015



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 Viterbicon códigos convolucionales para canales con ruido.
El siguiente árbol representa los estados presentes y el dato hallado.



TABALA DE DATOS CODIFICADOS




PARA LA MAQUINA DE MOORE

Asuma que huboerror en el dato recibido en el par de bits codificados 2, 5 y 8 con distancia de haming 1.

SOLUCION
1. Determine cuál fue el dato de entrada. (Complete la tabla)


BIT
8
7
6
5
4
3
2
1
DATO
11
0
0
1
0
1
1










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 deentrada para cada bit (ocho en total) con el codificador convolucional.

Estos estados presentes debe completarlos también en la tabla.

Serie 11010001Entrada Bit 1 m =3
K=1


n=2Entrada Bit 2 m =3
K=1


n=2




Entrada Bit3 m =3
K=1


n=2










Entrada Bit 4m =3
K=1




n=2





Entrada Bit 5...