TIC06 - Capacidade de Canal Discreto

A informacao m
utua e uma medida da quantidade de informacao transmitida atraves de um
canal. Entretando, na sua expressao, pode-se observar que a informacao m
utua depende de P (xi )
que e um parametro da fonte. Para contornar este problema, definimos a capacidade de canal como
a maxima transferencia de informacao que pode ocorrer
Cs = max {I (X, Y )}
{P (xi )}

[bits/smbolo ou bits/uso do canal]

(1)

sendo a maximacao feita considerando todas as distribuicoes de probabilidade {P (xi )} da fonte X.

Se r smbolos sao transmitidos por segundo, a capacidade em bits/s e C = rCs .
Exemplo 1 Determine a capacidade dos seguintes DMCs: a) canal sem perdas; b) canal determinstico; c) canal sem rudo; d) BSC com probabilidade condicional p.
A invevitavel presenca de rudo num canal provoca erros nos dados de sada. Por exemplo,
para um canal binario ruidoso, a probabilidade de erro de bit pode chegar a 101 , ou seja, dentre
10 bits enviados, em media, 1 bit esta errado. Como em muitas aplicacoes e exigido probabilidade
de erro menores do que 105 , deve-se lancar mao de codificac
ao de canal: acrescentam-se bits de
redundancia que permitem detectar e corrigir erros.

Codigos de Bloco. A cada bloco de k bits de dados da fonte, acrescentam-se nk bits, produzindo
blocos de n bits que sao transmitidos. A razao = k/n e chamada de taxa de c
odigo.
Se a fonte produz um smbolo a cada Ts segundos, a taxa de informac
ao media da fonte e
H (X) /Ts (bits/s). E, se o canal e usado a cada Tc segundos, a sua capacidade e Cs /Tc (bits/s).
Teorema da Codificacao de Canal
i) Seja uma DMS X com entropia H (X) produzindo smbolos a cada Ts segundos e seja um DMC
com capacidade Cs usado a cada Tc segundos. Se
H (X)
Cs

,
Ts
Tc

(2)

entao existe um esquema de codificacao para o qual a taxa de erro pode ser feita tao pequena quanto
se queira.
ii) Por outro lado, se
Cs
H (X)
>
,
(3)
Ts
Tc
entao nao e possvel reconstruir a informacao com probabilidade de erro arbitrariamente pequena.
Exemplo 2 Considere uma DMS binaria que emite dgitos equiprovaveis em intervalos de Ts
segundos. Estes dgitos sao aplicados na entrada de um codificador de canal com taxa e realiza uma
transmissao a cada Tc segundos atraves de um BSC com capacidade Cs . Obtenha uma relacao entre
e Cs que garanta a existencia de um codigo capaz de prover uma probabilidade de erro arbitrariamente
baixa.
0

Ref.: [1] HWEI HSU, Schaums Outlines of Theory and Problems of Analog and Digital Communications, 2a. Ed.,
McGraw-Hill, 2003, Cap. 10. [2] LATHI, B. P. Modern Digital and Analog Comunication Systems, 3a. Ed. [3] S.
HAYKIN, Sistemas de Comunicac
ao: Analogicos e Digitais, Bookman, 4.a Ed., 2004.

Exerccios
1. Um canal binario simetrico realiza uma transmissao a cada TC = 1 s.
a) Calcule a capacidade deste canal em bits por segundo para probabilidade de erro de bit p = 0.1.
b) Supondo que a taxa de codigo seja dada por = 3/n, sendo n um inteiro mpar, qual o n
mnimo que satisfaz a condicao de existencia de um bom codigo?
(Resp.: 0,531 bits/s; n = 7.)

2. Considere um BSC com probabilidade de erro de bit p = 102 e com taxa de sinalizacao
Tc = 1 ms. Determine: a) A capacidade do canal Cs .
b) Conforme o Teo. da Codificacao de Canal, pode-se afirmar que para qualquer > 0 (p. ex.,
10 ), existe um codigo com n suficientemente grande que garante probabilidade de erro apos a
decodificacao menor do que , isto desde que a taxa de codigo esteja abaixo da taxa crtica Cs .
Calcule o valor da taxa crtica e confira se esta corretamente indicada na Fig. 1.
8

c) Considere o uso de codigo de repeticao como codificacao de canal: cada bit da fonte e repetido
n = 2m + 1 vezes e, no lado do receptor, toma-se o valor da maioria como o bit decodificado. Deduza
a expressao de Pe (probabilidade de erro de decodificacao) para este codigo e complete a Tab. 1.
d) Calcule o atraso na transmissao dos bits da fonte caso se queira Pe < 108 usando codigo de
repeticao.
possvel aumentar a taxa de codigo, mantendo-se a exigencia de Pe < 108 ? Caso afirmativo,
e) E
explique como isto pode ser feito. Neste caso, o que ocorre com o valor do atraso na transmissao dos
bits?
Taxa de Codigo = 1/n
1
1/3
1/5
1/7
1/9
1/11

Probabilidade de Erro Pe

Tab. 1 - Probabilidade de erro para o Codigo de Repeticao.

Fig. 1 - Desempenho do codigo de repeticao

(figura de [3, p.592])