CADERNO DE QUESTÕES

___________________________________________________________________________
1A QUESTÃO (10 PONTOS) Uma fonte discreta sem memória possui alfabeto S = {S0; S1; S2; S3; S4}
cujo conjunto de probabilidades de ocorrência é P = {0,21; 0,22; 0,33; 0,11; 0,13}. Assinale a
alternativa com a resposta correta sobre os valores da entropia e da eficiência desta fonte.
a) H = 2, 4121∴η = 96,80
b) H = 2,8221∴η = 93,80
c) H = 2,3131∴η = 95,85
d) H = 2, 2141∴η = 98,85
e) nda

2A QUESTÃO (10 PONTOS) Considere o decodificador de um código de blocos linear C(n,k).

Assinale a alternativa que apresenta a palvra codificada na forma sistemática para a mensagem
(m = 011).
a) c = 100011
b) c = 110011
c) c = 111011
d) c = 011011
e) nda
3A QUESTÃO (10 PONTOS): Considere a seguinte matriz geradora:

Considere as mensagens binárias correspondem as seguintes letras:

Assinale a alternativa que mostra o código na forma sistemática para a palavra IN.
a) c = 01001100001011
b) c = 11001100001011
c) c = 00101100001011
d) c = 01001100101011
e) nda

4A QUESTÃO (10 PONTOS): Considere a seguinte matriz geradora:

1 1 1 1 0 0 0 
1 0 1 0 1 0 0 
G= .
0 1 1 0 0 1 0 
 
1 1 0 0 0 0 1 
Assinale a alternativa que mostra a distância mínima deste código, as dimensões da matriz
transposta de verificação de paridade e o número de dígitos do vetor da síndrome.
a) d min = 3 ∴ H T 3 x 7 ∴ S = 4 digítos
b) d min = 3 ∴ H T 7 x 3 ∴ S = 4 dígitos
c) d min = 4 ∴ H T 4 x 7 ∴ S = 3 dígitos
d) d min = 3 ∴ H T 7 x 3 ∴ S = 3 dígitos
e) nda

5A QUESTÃO (10 PONTOS): O código cíclico (15,5) é gerado pelo seguinte polinômio:
g ( X ) = 1 + X + X 2 + X 5 + X 8 + X 10 .

V ( X ) = 1 + X 4 + X 6 + X 8 + X 14 é um polinômio código para este sistema?

a) Sim, pois V(x) é uma palavra código válida
b) Não, pois V(X) não é uma palvra código válida
c) Sim, pois V(X) quando deslocado por Xn-k não é divisível por g(X)
d) Nada pode ser afirmado, pois faltam dados no problema
e) nda
6A QUESTÃO (10 PONTOS): Considere um código de bloco linear onde a paridade da matriz geradora
é dada por:
p1 = m1 + m2 + m4
p 2 = m1 + m3 + m4
p3 = m1 + m2 + m3
p 4 = m2 + m3 + m4
Assinale a alternativa que mostra a síndrome para o vetor recebido r = 10101010.
a) S = 0101
b) S = 1010
c) S = 1101
d) S = 0110
e) nda

7A QUESTÃO (10 PONTOS): Considere dois canais binários simétricos (BSC) conectados em cascata
conforme ilustra a Figura a seguir.

A probabilidade de erro de cada canal binário simétrico é dado por p = 0,15. Considerar que ambos
os canais tem o mesmo diagrama de estado de probabilidade. Assinale a alternativa que apresenta a
capacidade deste canal binário simétrico encontrado.
a) C = 0, 4125
b) C = 0, 3920
c) C = 0, 5292
d) C = 0,1125
e) nda

8A QUESTÃO (10 PONTOS):

Considere o código cíclico (n, 7) gerado por g(X) = 1 + X 4 + X 6 + X 7 + X 8. Assinale a alternativa
com o vetor código na forma sistemática para a mensagem m(X) = 1 + X 4 + X 6 .
a) m = 110000001000101
b) m = 110110001000101
c) m = 100100001000101
d) m = 111000001000101
e) nda
9A QUESTÃO (10 PONTOS): Um fabricante fornece um modem segundo um padrão com
14 bits/ símbolo e capacidade de 33.600 bit/s. A transmissão acontece sobre um canal com relação
sinal ruído de 36 dB e com uma largura de banda nominal de 3,1 kHz. Determine em percentual, o
quanto este modem se aproxima do limite de Shannon.
a) Aproximadamente 80 %
b) Aproximadamente 96 %
c) Aproximadamente 90 %
d) Aproximadamente 84 %
e) nda

10A QUESTÃO (10 PONTOS): Assinale a alternativa incorreta.

a) Desde que a taxa de transmissão seja menor do que a capacidade do canal, então existe um
esquema de codificação capaz de permitir a obtenção de taxas de erro de bit arbitrariamente baixas.
b) Probabilidades diferentes para a ocorrência dos símbolos de uma fonte discreta podem ser
exploradas para uma codificação de fonte com um código de comprimento variável.
c) De acordo com o Primeiro Teorema de Shannon a entropia representa um limite fundamental do
número médio de bits por símbolo necessários para representar uma fonte discreta com memória.
d) O Teorema da Capacidade de Informação é um dos mais notáveis resultados da Teoria da
Informação onde, em uma única expressão, é destacada a interação entre a largura de faixa do canal
e a relação sinal/ruído.
e) nda