aporte1momento4 nilson

7/21/2019 Aporte1momento4 Nilson

http://slidepdf.com/reader/full/aporte1momento4-nilson 1/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 (



( )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



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



& 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

aporte1momento4 nilson

Documents