Documentos de Académico
Documentos de Profesional
Documentos de Cultura
09 Col3 301405
09 Col3 301405
Tutor
DIEGO FERNANDO MEDINA
Presentado Por:
BEVERLYS ROMERO ZAMBRANO
COD: 49695123
CEAD VALLEDUPAR
EDITH DURAN PEREZ
COD: 49555751
CEAD LA DORADA
GRUPO: 301405_9
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 siguiente dato codificado correcto: (Como se muestra en el
diagrama deTrellis),
100
001
101
010
110
011
111
Mquina de estados
Dato de entrada: 0
Dato codificado: 11
Estado presente: 01
Dato de entrada: 1
Dato codificado: 01
Estado presente: 01
Dato de entrada: 0
Dato codificado: 01
Estado presente: 10
Dato de entrada: 1
Dato codificado: 11
Estado presente: 10
Dato de entrada: 0
Dato codificado: 10
Estado presente: 11
Dato de entrada: 1
Dato codificado: 00
Estado presente: 11
5. Realice el diagrama general de estados con los estados por los que
la ruta pasa e intervienen.
Solucin:
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1