REDES E SISTEMAS DE TELECOMUNICAÇÕES

RT001

TEORIA DA INFORMAÇÃO E CODIFICAÇÃO

DE CANAL
Prof. Dr. Estevan Lopes
1) O alfabeto de uma fonte discreta sem memória é composto por 5 símbolos. Os símbolos emitidos pela fonte devem
ser codificados por meio de um código prefixo a partir do histograma da frequência de emissão apresentado na
figura.
histograma da frequência de emissão apresentado na figura.

RESPOSTA:
1a) 2,04145 bits/símbolo
1b) so = 0010 s1=01 s2=1 s3=000 s4=0011
c) n = 0,9721

Pede-se:
a) A entropia da fonte.
b) As palavras códigos de um código prefixo para esta fonte (usar Huffman).
c) A eficiência de codificação.
2) Um canal de comunicação tem uma largura de banda de 3 MHz.
a) Calcule a capacidade de informação que este canal para uma relação sinal ruído de 30 dB.
b) Calcule a mínima relação sinal ruído necessário para suportar uma transmissão por este canal para uma taxa
de 10 Mbps.

RESPOSTA
30
a) 30dB  10 log10 P   log10 P  P  1000 C  B log 2 1  SNR  C  3.106.log 2 1  1000  C  29,9 Mbps
10

b) C  B log 2 1  SNR 10.106  3.106.log 2 1  SNR  3,3333  log 2 1  SNR  23,3333  1  SNR
SNR  9, 0794  SNR  9,5804dB
3. Considere a matriz geradora

RESPOSTA:

1 0 0 0 1 1 1
com as mensagens binárias correspondem as seguintes letras: 0 1 0 0 1 1 0 
CO  0111   0111000
0 0 1 0 1 0 1 
 
0 0 0 1 0 1 1
1 0 0 0 1 1 1
0 1 0 0 1 1 0 
CL  1110   1110100
Codifique a palavra OLA. 0 0 1 0 1 0 1
 
0 0 0 1 0 1 1
1 0 0 0 1 1 1
0 1 0 0 1 1 0 
C A  0000   0000000
0 0 1 0 1 0 1
 
0 0 0 1 0 1 1
C  0111000 1110100 0000000
4) Considere um decodificador de Lempel-Ziv com 8 posições de memória (de 0 a 7) que parte com o
bit 0 armazenado na posição de memória 000 e o bit 1 na posição de memória 001. Reconstrua a
sequência da mensagem a partir dos blocos codificados 0011 0001 0000 0100 0110 1000...

RESPOSTA:
Posição 0 1 2 3 4 5 6 7
Sub 0 1 11 01 00 110 010 000
Código - - 0011 0001 0000 0100 0110 1000
5) Considere um código sistemático (8, 4) cujas equações de verificação de paridade são:
p0 = m1 + m2 + m3,
p1 = m0 + m1 + m2,
p2 = m0 + m1 + m3,
p3 = m0 + m2 + m3,

onde m0, m1, m2 e m3 são bits de mensagem e p0, p1, p2 e p3 são bits de verificação de paridade.
Encontrar a matriz geradora e a matriz verificadora de paridade para este código.

RESPOSTA:
 m0 m0 m0 m0 1 0 0 0  0 1 1 1 1 0 0 0
m m1 m1 m1 0 1 0 0  1 1 1 0 0 1 0 0 
G 1 
 m2 m2 m2 m2 0 0 1 0  1 1 0 1 0 0 1 0
   
 m3 m3 m3 m3 0 0 0 1  1 0 1 1 0 0 0 1
 p0 p1 p2 p3  Identidade 

1 0 0 0 0 1 1 1
0 1 0 0 1 1 1 0 
H 
0 0 1 0 1 1 0 1
 
0 0 0 1 1 0 1 1
6) Considere o código de bloco linear (6, 3) cujas equações para a obtenção dos bits da síndrome de
erros S = [S0, S1, S2] são apresentadas a seguir.
S0 = r0 + r3 + r5 S1 = r1 + r3 + r4 S2 = r2 + r4 + r5
Pede-se codificar a mensagem m = 101.

RESPOSTA:
1 0 0 1 0 0 1 0 1
0 1 0 
 H  0 1 0 1 1 0 
0 0 1 0 0 1 0 1 1  1 1 0 1 0 0 
H   c  1 0 1 0 1 1 0 1 0   011101
1 1 0 1 1 0 1 0 0
1 0 1 0 0 1 
0 1 1 G  0 1 1 0 1 0 
 
1 0 1 1 0 1 0 0 1 