03 - Limites de Nyquist e Shannon

1. Os Dois Pilares da Teoria da Informação

A moderna Teoria da Comunicação repousa sobre dois teoremas fundamentais:

• Nyquist (1928): Quantos níveis discretos são necessários para transmitir $R$ bits/segundo em um canal de banda $B$ livre de ruído?
• Shannon (1948): Qual é a taxa máxima de transmissão confiável em um canal com banda $B$ e ruído aditivo?

Nyquist responde a uma questão de banda limpa; Shannon responde à questão da confiabilidade sob ruído. Ambos definem limites teóricos absolutos.

2. Teorema de Nyquist para Canais Sem Ruído

Um canal de largura de banda $B$ (Hz), no qual o ruído é desprezível, é capaz de transmitir até $2B$ símbolos independentes por segundo. Se cada símbolo pode assumir $M$ valores distintos, a taxa máxima é:

Interpretação Geométrica

A demonstração clássica usa a expansão em série de amostras de Shannon:

A função $\text{sinc}(x) = \sin(\pi x)/(\pi x)$ forma uma base ortonormal no espaço dos sinais limitados em banda $B$. Cada amostra $s(n/(2B))$ é uma projeção independente, e o número de graus de liberdade por segundo é $2B$.

Bit Rate vs Baud Rate

• Taxa de símbolo (baud rate): Limitada a $2B$ símbolos/segundo.
• Taxa de bit (bit rate): Pode exceder $2B$ aumentando $M$.

Por exemplo, com $B = 1$ MHz e modulação 256-QAM ($M = 256$):

A restrição de Shannon determina qual SNR é necessária para distinguir símbolos com $M$ níveis cada vez mais próximos no plano de constelação.

3. Teorema de Shannon-Hartley

Um canal contínuo, limitado em banda $B$ (Hz), perturbado por ruído branco aditivo gaussiano (AWGN) com densidade espectral bilateral $N_0/2$, utilizado por um sinal de potência média $S$, tem capacidade:

onde $\text{SNR} = S / (N_0 B)$ é a relação sinal-ruído linear na banda inteira.

Demonstração (Esboço)

A prova utiliza dois ingredientes:

1. Limite superior: A partir da desigualdade de Fano e da argumentação de esfera espectral de codewords gaussianas, demonstra-se que qualquer taxa $R > C$ leva a uma probabilidade de erro que não converge para zero com o comprimento do bloco.
2. Limite inferior (alcançabilidade): Para qualquer $R < C$, existe um código aleatório gaussiano cuja probabilidade de erro tende a zero com o comprimento do bloco $n \to \infty$ (argumento de random coding).

Reescrita em função de $E_b/N_0$

Definindo energia por bit $E_b = S/C$ e substituindo:

Tomando $C/B \to 0$ (regime de banda larga), obtém-se o limite de Shannon:

Esta é a energia mínima absoluta por bit, abaixo da qual comunicação confiável é impossível, independentemente da banda ou do esquema.

4. Comparação dos Limites

A intersecção dos dois teoremas fornece, para uma SNR-alvo $\gamma$, o número mínimo de níveis por símbolo:

5. Exemplo Prático — Modem V.92

Na prática, o V.92 atingiu 56 kbps não por codificação avançada, mas por exploração de uma assimetria: o downstream é quase inteiramente digital até o Central Office, eliminando uma conversão A/D e ganhando ~6 dB de SNR. O upstream continuou limitado a 33,6 kbps pela rota analógica completa.

6. Fronteiras Modernas

Eficiência Espectral em Sistemas Comerciais

A aproximação progressiva ao limite de Shannon resulta do desenvolvimento de codificação de canal próxima do ótimo (Turbo codes 1993, LDPC redescobertos 1996, Polar codes 2009) e do aproveitamento de MIMO, que multiplica a capacidade por $\min(N_t, N_r)$ sobre o caso SISO.

A Fronteira de Shannon com MIMO

Para uma matriz de canal MIMO $N_t \times N_r$ com matriz $H$ de ganhos complexos:

onde $\lambda_i$ são autovalores de $H^H H$ (decomposição em valores singulares). Em canal i.i.d. Rayleigh, o valor esperado fornece multiplicação aproximada por $\min(N_t, N_r)$ sobre o caso SISO.