COMUNICAÇÕES DIGITAIS

Data de Entrega: 18/11/2022

Aluno: Diego de Araujo Tavares

Questão 1 – Considere a figura a seguir. Explique o que é cada um dos blocos e qual a sua função.

Fonte de informação: É a fonte do sinal de informação (voz, imagem, música, dados, etc). No caso de
sistemas digitais como esse em questão, é necessário que sinais analógicos já tenham sido convertidos
por um conversor ADC e transformados em códigos binários.

Codificador de fonte: remove as redundâncias da informação, para melhor aproveitamento dos recursos
do canal. É a compressão! Após essa etapa se tem as palavras-códigos da fonte.

Codificador de canal: adiciona redundância controlada, que permite que eventuais perdas causadas
pelas imperfeições do canal possam ser recuperadas. Após essa etapa se tem as palavras-códigos do
canal, que são palavras maiores que as palavras-códigos da fonte em razão dos bits de redundância
adicionados.

Modulador: Modula um sinal em função do sinal modulante (informação) de modo que a informação
possa trafegar pelo canal. Em outras palavras, a modulação modifica o sinal para que ele fique adequado
à transmissão pelo canal. Por exemplo, um pulso de bits é usado para modular um sinal de alta
frequência (portadora) em amplitude, ou frequência ou fase. Nas comunicações óticas, pulsos de luz são
modulados em vez de um sinal elétrico.

Canal: o canal ou meio por onde o sinal será trafegado. Pode ser fios e cabos, fibras ópticas, guias de
onda, espaço (wireless, satélite, radiodifusão, telefonia móvel, etc).

Demodulador: recupera uma estimativa da informação do sinal modulado. Por exemplo, a partir de um
sinal AM que chega no demodulador, os bits são recuperados e consequentemente a informação que
eles carregam consigo.

Decodificador de canal: o sinal que vem do demodulador é processado nesta etapa, e as redundâncias
são removidas e em caso de erros/percas essa redundância pode ser usada para recuperar a informação
perdida.

Decodificador de fonte: decodifica/descomprime as palavras-códigos, tornando-as novamente nos

códigos binários originais.

Destino: é o destino final da informação (telespectador, ouvinte, computadores, sistemas, etc). No caso
de áudio e voz, o sinal passa por um conversor DAC para permitir que seja ouvido.
Questão 2 – Considere que um sistema OFDM seja composto por 1.024 subportadoras com
espaçamento de 10 kHz entre elas, cujo intervalo de guarda tenha a duração de 1/8 do intervalo de
símbolo útil. Caso se utilize um esquema de modulação 8-PSK em todas as subportadoras, esse sistema
será capaz de eliminar a interferência intersimbólica em um canal com máximo atraso de percursos
menor que 12 μs, e a taxa de dados obtida será maior que 27 Mbps.

Com relação à afirmação acima, responda:

a) Justifique se a afirmação está correta ou não.

Btotal = N * Bsub = 1024 * 10 KHz = 10,24 MHz

Ts = 1/ Btotal = 97,65625 ns
TN = N*Ts = 1024 * 97,65625 ns = 0,1 ms
Tg = 0,1 ms / 8 = 12,5 μs
(Tg > 12 μs, portanto a interferência será sim eliminada!)
Tofdm = T + Tg = 0,1 ms + 12,5 μs = 112,5 μs
8-PSK → 3 bits por símbolo
1/ Tofdm * N * bit/símbolo = 1/112,5 μs * 1024 portadoras * 3 bit = 27306666,67 bit/s
(portanto maior que 27 Mbps!)
A afirmativa é correta!

b) Para que serve o intervalo de guarda? Explique.

O intervalo de guarda serve para eliminar ou reduzir a interferência intersimbólica (ISI) que ocorre
no sinal que é degradado por um canal real. No caso do OFDM o multipath torna mais grave a
dispersão temporal, piorando a ISI, que provoca mais erros de bit na recepção. O intervalo visa
minimizar este problema, pois antes do próximo símbolo chegar já não há mais sinal do símbolo
atual chegando por outros caminhos

c) Para que serve a extensão cíclica? Explique.

Se o intervalo de guarda fosse apenas a ausência de sinal, as subportadoras deixariam deser

ortogonais, gerando interferências entre elas. Então para não haver essa descontinuidade do sinal
que eliminaria a ortogonalidade, esse intervalo é preenchido com zeros ou com a extensão cíclica. A
extensão cíclica é uma cópia da parte final do símbolo que é inserida em seu início; ou uma cópia de
seu início que é inserida na parte final.

Questão 3 – Observe a figura abaixo. Ela indica dois esquemas de codificação digital, utilizados em
redes de comunicações. 
Em I, a codificação mantém um pulso de tensão constante pela duração de um tempo de bit. Os dados
em si são codificados como a presença ou ausência de uma transição de sinal no início do tempo
de bit. Uma transição no início de um tempo de bit denota um 1 binário, enquanto que nenhuma transição
indica um 0 binário. Essa codificação é utilizada em conexões de baixa velocidade.

Em II, existe uma transição no meio de cada período de bit. A transição de meio de bit serve como um
mecanismo de sincronização e também como dados. Uma transição de alto para baixo representa 0,
enquanto uma transição de baixo para alto representa 1. Essa codificação é utilizada em LANs Ethernet. 

Qual é a codificação usada em I e em II?

I – NRZ-I
II – Manchester

Questão 4 – Determine a capacidade de um canal de comunicação, em bits/s, para relação sinal/ruído na

entrada do receptor de 40dB e largura de banda de 8 kHz;

C = BW log2 (S/N + 1)
S/N = 10000 (pois 10 log 10000 = 40 dB)
C = 8000 log2 10001
C = 106,302 kbits/s

Questão 5 – Considere uma fonte binária, que gera os símbolos do conjunto {0, 1}. O emissor elétrico
associa a tensão de +3V ao símbolo 1 e -3V ao símbolo 0, transmitindo um símbolo a cada 0,2 μs. Seja
p(1) = 0,75 a probabilidade de ocorrência do símbolo 1.

a) Determine a entropia da fonte.

p1 = 0,75
p0 = 1 – p1 = 0,25
H = -p0 log2 p0 – p1 log2 p1
H = -0,25 log2 0,25 – 0,75 log2 0,75
H = -0,25 * (-2) – 0,75 * (-0,41503)
H = 0,81127 bit
b) Determine a taxa de sinalização do sinal elétrico.

Como o sinal é puramente binário, a taxa de sinalização é igual a taxa de bits (1 bit = 1 símbolo):
1 símbolo / 0,2 μs = 5 milhões de símbolos / s = 5Mbaud
c) Determine a quantidade média de informação transmitida por unidade de tempo.

bit / 0,2 μs = 5000000 bit * s-1 → 5000000 bit/s

d) Determine a largura de faixa mínima que um canal de comunicação deve ter para transmitir esse
sinal elétrico.

Pelo teorema de Nyquist, se o canal é livre de ruído (canal ideal), a taxa máxima de dados C para um
sinal com V níveis em um canal de banda B é
 C = 2 B log2 (V)
Então, nesse sinal de dois níveis, temos:
5000000 bit/s = 2B log2 (2)
B = 2,5 MHz
2,5MHz é a banda mínima necessária!

Questão 6 – A seguinte sequência é recebida por um receptor:

010010010110

Caso o método de detecção e correção de bits seja o código de Hamming, responda:

a) Qual bit foi recebido com erro?

O Hamming (12,8) recebido tem a estrutura x1x2x3x4x5x6x7x8x9x10x11x12. Fazemos então:

k1 = x1 XOR x3 XOR x5 XOR x7 XOR x9 XOR x11
k2 = x2 XOR x3 XOR x6 XOR x7 XOR x10 XOR x11
k3 = x4 XOR x5 XOR x6 XOR x7 XOR x12
k4 = x8 XOR x9 XOR x10 XOR x11 XOR x12

k1 = 0 XOR 0 XOR 1 XOR 0 XOR 0 XOR 1 = 0

k2 = 1 XOR 0 XOR 0 XOR 0 XOR 1 XOR 1 = 1
k3 = 0 XOR 1 XOR 0 XOR 0 XOR 0 = 1
k4 = 1 XOR 0 XOR 1 XOR 1 XOR 0 = 1
Como a condição k1=k2=k3=k4=0 não foi obtida, há um erro e o erro está na sequência formada
pelos k, 0111 = 7, logo x7 está errado. Evidenciado em parênteses:
010010(0)10110
b) Qual a sequência de bits correta, considerando somente os bits de dados?

010010110110
A mensagem está nos bits x3,x5,x6,x7,x9,x10,x11,x12, nesta ordem. Logo a mensagem é:

01010110

Questão 7 – Um transmissor deseja enviar para um receptor a seguinte sequência de bits:

0110 0011 1010 0010

Qual a sequência de bits a ser enviada pelo transmissor, considerando a inclusão de bits de redundância
de acordo com os códigos de detecção e correção de erros abaixo?

a) Paridade, com um bit de paridade a cada 8 bits de dados

Se transmite: 01100011(0) 10100010(1)

b) Paridade bi-dimensional, com diagrama de 4x4 bits

0110 | 0
0011 | 0
1010 | 0
0010 | 1
_________
1101 | 1

Logo se transmite: 01100 00110 10100 00101 11011

c) Checksum de 4 bits pelo método da soma binaria.

0110 1010
0011 0010
____+ ____+
1001 1100

Logo se transmite: 01100011 (1001) 10100010 (1100)

d) CRC, com G(x) = x4+x2+xº, a cada 8 bits de dados

G = 00010101
M1 = 01100011 e M2 = 10100010
G tem ordem 4, então se adiciona 4 zeros ao fim de M1 e de M2 e divide-se pelo gerador 10101,
operações em binário. O resto são os bits de paridade:
Paridade para M1= 0010
Paridade para M2 = 1000
Transmite-se: 011000110010 101000101000

Questão 8 – Considere uma fonte com alfabeto de símbolos S={ S0, S1, S2, S3, S4}, onde p0=0.3, p1=0.2,
p2=0.25, p3=0.1 e p4 = 0.15 são as probabilidades de ocorrência de cada símbolo.

a) Qual a entropia desta fonte?

H = – p0 log2 p0 – p1 log2 p1 … – pn log2 pn

H = – 0,3 log2 0,3 – 0,25 log2 0,25 – 0,2 log2 0,2 – 0,15 log2 0,15 – 0,1 log2 0,1
H = – 0,3 * (-1,73697) – 0,25 * (-2) -0,2 * (-2,32192) – 0,15 * (-2,73697) -0,1* (-3,32193)

H = 2,228 bits
b) Encontre o código de Huffman referente a esta fonte.

Símbolo Probabilidade

S0 0,3

S2 0,25

S1 0,20

S4 0,15

S3 0,10

Símbolo Código

S0 00

S2 10

S1 11

S4 010

S3 011

c) Qual a eficiência do código para es Tamanho médio das palavras:

L = (3 * 3 bits + 2 * 2 bits) / 5 = 2,4 bits
Rendimento:
η = H/L

η = 2,228 bits / 2,4 bits = 0,9283 = 92,83%

Questão 9 – Um canal binário BSC discreto sem memória apresenta p=0.2. Uma fonte com p0=0.4 e
p1=0.6 é empregada na entrada do canal.

a) Qual a probabilidade de se obter “0” na saída do canal?

Probabilidade de erro do canal: 0,2

Probabilidade de acerto do canal: 1 – 0,2 = 0,8
p(0) = p(0|0) + p(0|1)
p(0) = 0,8*0,4 + 0,2*0,6
p(0) = 0,44 = 44%

b) Qual a probabilidade de se obter “1” na saída do canal?

p(1) = p(1|1) + p(1|0)

p(1) = 0,8*0,6 + 0,2*0,4
p(1) = 0,56 = 56%
c) Qual é a entropia do sinal na saída do canal?

H = -p0 log2 p0 – p1 log2 p1

H = -0,44 log2 0,44 – 0,56 log2 0,56
H = -0,44 * (-1,1844) – 0,56 * (-0,8365)
H = 0,98958 bit

d) Qual a capacidade deste canal?

C=1–H
C = 1 – 0,98958
C = 0,01042 bit