7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 1/6
7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 2/6
Problema a desarrollar: Tomando como referencia la aplicabilidad de las máquinas de estados, la Teoría dela Información trata una de las técnicas de detección y corrección de errores, porlos teoremas de Trellis y Viterbi con códigos convolucionales para canales conruido!l siguiente árbol representa los estados presentes y el dato "allado
#suma que "ubo error en el dato recibido en el par de bits codi$cados%,& y 'con distancia de "aming (
7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 3/6
( )etermine cuál fue el dato de entrada *+omplete la tabla1 0 0 0 1 0 1 1
% )etermine los estados presentes: *represente la máquina de estados del
código convolucional para -.( , m. /, n.% para cada estado, !s decir, represente la transiciónde entrada para cada bit *oc"o en total con el codi$cador convolucional!stos estados presentes debe completarlos también en la tabla
1 0 0
1
1
1
1 1 0
2
1
0
0 1 1
3
1
0
1 0 1
4
0
0
0 1 0
5
0
1
0 0 1
6
1
1
0 0 0
7
0
0
1 0 0
8
1
7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 4/6
1
/ )etermine las salidas codi$cadas: *+omplete la tabla
8 7 6 5 4 3 2 1
Datos 1 0 0 0 1 0 1 1
Estado
Presente 10 00 00 01 10 01 11 10
Estado
Codificado 11 00 11 01 00 10 10 11
Recibido
0 1ealice el diagrama de estados para este dato de entrada
7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 5/6
& Identi$que en el diagrama de Trellis la ruta correcta *identi$cando salidascodi$cadas
1 0 0 0 1 0 1 1
11 00 11 01 00 10 10 11
00
° ° ° ° ° ° ° ° °
01
° ° ° ° ° ° ° ° °
10
° ° ° ° ° ° ° ° °
11
° ° ° ° ° ° ° ° °
2
(
3 1ealice el diagrama de Viterbi corrigiendo el dato *ruta correcta *P#1# +#)# T1#45I+I64 6 P#56 )! !5T#)6 )!7! !VI)!4+I#15! 8# 5!8!++I94 )! 1T#!V#8#4)6 8# )I5T#4+# )! ;#<<I4=Para ello debe mostrar la ruta correcta
identi$cando las distancias de "aming y la selección dada para seguir la rutatilice colores que diferencien las distancias de "aming, los datos codi$cados ylas rutas seleccionadas
7/21/2019 Aporte1momento4 Nilson
http://slidepdf.com/reader/full/aporte1momento4-nilson 6/6