Issuu on Google+

 

QUESTIONARIO   Professor:  

[Escriba  su  nombre]  

Nome:  

 

Aula:  

[Escriba  un  nombre  de  clase]  

Fecha:  

 

Período:  

[Escriba  unnombre  de  período]  

Resultados :  

 

  1)  

Para  um  código  convolucional  C  com  um  alfabeto  A  exitem  três  parâmetros  pelos  que   geralmente  se  definem:  

 

 

a.   n,k,m  

 

b.   n,r,k  

 

c.   n,k,L  

2)  

 

A  taxa  de  código  e  definida  pela  equação:   !

 

a.   đ?‘&#x; = !  

 

b.    đ?‘&#x; = !    

 

c.    đ?‘&#x; = !    

3)  

! !

 

O  numero  das  palavras  precedentes  da  que  depende  a  codificação  e  definido    como:  

 

a.   m,  restrição  da  distância.  

 

b.   m,  memoria  do  código.  

 

c.   n,  numero  de  palavras.  

  4)  

 

Tem-­�se  um  código  convolucional  binårio  com  memoria  m=2,  Quantos  estados  teria?  

 

a.   2.  

 

b.   6.  

 

c.   4.    

5)  

 

A  função  geradora  de  �� ,‌ . . ��!�  vem  dado  pela  seguinte  equação  

 

a.   �! =

! !!! đ?‘&#x; !!!

. (�!" )    

 

b.   �! =

! !!! � !!!

. (�!" )    

 

c.   �! =

! !!! đ??ż !!!

. (�!" )    

 

 

  Pågina  1  


6)  

 

Para  o  diagrama  de  Trellis  da  figura  1,  se  estando  no  estado  00  chega  um  ‘1’  passa  ao   estado  

 

a.   00.  

 

b.   11.  

 

c.   10.  

 

 

7)  

 

Para  o  mesmo  diagrama  se  for  um  ‘0’  o  que    chegou  o  estado  que  passa  seria  

 

a.   00.  

 

b.   10.  

 

c.   11.  

  8)  

 

Na  figura  2,  Qual  Ê  a  distância  acumulado  de  cada  um  dos  estados?  

 

a.   3,0,3,1.  

 

b.   2,1,0,0.  

 

c.   3,1,3,1.  

9)  

 

Na  figura  3,  dadas  as  distâncias  e  o  diagrama  de  Trellis  qual  seria  mediante  o  algoritmo   de  decodificação  de  Viterbi  a  seqßência  da  saída?  

 

a.   11011001  

 

b.   11010001  

 

c.   11010000  

10)  

 

O  måximo  de  erros  que  pode  corrigir  algoritmo  de  Viterbi  vem  dado  por:  

 

a.    � ≤

 

b.    � ≤

 

c.    � ≤

11)  

 

!!"## !! ! !!"## !! ! !!"## !! !

     

Diga  3  aplicaçþes  em  que  Ê  usado  o  código  convolucional  e  algoritmo  de  Viterbi  para   decodificação.  

Televisão digital, ADSL2+, exploração espacial, GSM

Pågina  2  


a entrada sea ui = 1. El nuevo 0 estado de 0 esta entrada 0 será (1, 0 0),111 0 y 0111 1 1 @ @ @ A A @ @ alida en este caso es (x1 , x2 ) = (1, 0, 0) 0 , (1, 0, 0) 1 AAA = 1 1 lis para este paso es el de la imagen. FIGURA 1

En una nueva iteración, habrá varios caminos para llegar a un nuevo estado. Se selecciona el que llegue con un menor valor asociado. En caso de que sean iguales, se selecciona uno cualjo la entrada quiera. uno estudiada en ejemplos anteriores, y, siguiendo el

al diagramaFIGURA de Trellis para la entrada (1010) con ceros de cola. 2 12

enhabrá verde varios los valores de lospara caminos en grisSe losselecciona que se han descartado. una nuevaAparecen iteración, caminos llegarseleccionados a un nuevo yestado. llegue con un menor valor asociado. En caso de que sean iguales, se selecciona uno cualY para finalizar, con los dos últimos bits se completa el diagrama de Trellis. . FIGURA 3

Llegado este punto, se seleccionara el estado el valor en este caso 01. Y el recen en verde los avalores de los caminos seleccionados y en con gris los que semenor, han descartado. mensaje codificado corregido será el único camino superviviente que llega a ese estado, en este caso: 11010010, que coincide enviado.el diagrama de Trellis. ara finalizar, con los dos últimos bitscon se el completa 15

Página  3  


Gabarito