1

COMUNICAO DIGITAL
Introduo Cdigos Corretores de Erros
Evelio M. G. Fernndez - 2009
Quais os Benefcios da Codificao de Canal?
O uso de codificao de canal pode: aumentar a
faixa de operao de um sistema de comunicao,
reduzir a taxa de erros, diminuir os requerimentos
de potncia transmitida ou uma combinao destes
benefcios.
Um bom projeto de sistema de comunicao
precisa encontrar o melhor compromisso entre
largura de banda, potncia e taxa de erro de bits
para uma determinada aplicao.
Chip de um Receptor de Satlite
Eficincia Espectral
2
Codificao de Canal em Sistemas Reais
Disco Compacto: Utiliza cdigos de Reed-
Solomon (RS) concatenados em um esquema
conhecido como CIRC (cross-interleaved RS
code)
Comunicao por Satlite: O padro DVB-S
utiliza um cdigo convolucional puncionado de
taxa e K =7 concatenado com um cdigo RS
(204, 188)
3
Codificao de Canal em Sistemas Reais
Sistemas COFDM (DVB-T, 802.11a): Utilizam
cdigos convolucionais concatenados com cdigos
RS em esquemas similares aos utilizados em
comunicao por satlite.
Gigabit Ethernet: Utiliza modulao codificada
(TCM: Trellis-Coded Modulation) para atingir
ganho de codificao de 6 dB
Sistema de Comunicao Codificado
Principal problema de engenharia a ser resolvido:
Projetar e implementar o codificador/decodificador de
canal de tal forma que:
A informao possa ser transmitida (ou armazenada)
emumambiente ruidoso to rpido (ou to
densamente) quanto possvel.
A informao possa ser reproduzida de forma confivel
na sada do decodificador.
O custo de implementao do codificador e do
decodificador esteja dentro de limites aceitveis
Sistema de Comunicao Codificado
4
Cdigos de Bloco Binrios
Um cdigo de bloco binrio de tamanho Me
comprimento de bloco n um conjunto de M
palavras binrias de comprimento n bits,
chamadas de palavras-cdigo. Geralmente, M=2
k
,
k inteiro cdigo (n, k).
Distncia de HammingMnima
Seja C ={c
l
|l =0, 1, ..., M 1} um cdigo de
bloco binrio. Ento, a distncia de Hamming
mnima, d
min
, de C a distncia de Hammingentre
as duas palavras-cdigo com menor distncia de
Hammingentre elas. Ou seja,
( )
j i
j i
C c c
c c d d
j i
, min
,
min

=
Arranjo Padro para Cdigos Binrios
Arranjo Padro do Cdigo (6,3)
5
Exemplo: Decodificador de um Cdigo (6, 3)
[ ]
6 5 3 3
5 4 2 2
6 4 1 1
6 5 4 3 2 1
1 0 1
1 1 0
0 1 1
1 0 0
0 1 0
0 0 1
r r r s
r r r s
r r r s
r r r r r r s
H r s
T
+ + =
+ + =
+ + =

=
=
Codificador de um CdigoCclico(n, k)
Circuitode ClculodaSndromeparaum
CdigoCclico (n, k)
Codificador parao CdigoCclico(7, 4)
Geradopor g(X) = 1 + X + X
3
6
Circuitode ClculodaSndromeparao Cdigo
Cclico(7, 4) Geradopor g(X) = 1 + X + X
3
Umcdigo cclico (n, k) capaz de detectar qualquer surto
de erros de comprimento n k ou menor, incluindo surtos do
tipo end-around.
A frao de surtos no detectveis de comprimento n k +1
2
(n k 1)
Para l >n k +1, a frao de surtos no detectveis de
comprimento l 2
(n k)
Capacidade de Deteco de Erros
Cdigos BCH