Anda di halaman 1dari 12

CÓDIGOS CORRETORES DE ERROS

INTRODUÇÃO

Evelio M. G. Fernández - 2007

Programa Previsto

• Visão geral sobre Codificação de Canal e Introdução à Teoria de Informação

• Revisão de conteúdos de Comunicações Digitais

• Introdução à Álgebra de Corpos Finitos

• Códigos de Bloco

• Códigos Convolucionais

• Códigos de Treliça (TCM)

• Técnicas avançadas de Codificação de Canal: códigos Turbo, códigos LDPC, codificação espaço-temporal

• Estudo de artigos e exercícios de simulação

Informação sobre a Disciplina

• Quartas e Sextas feiras das 09:30 às 11:30 horas

• Professor: Evelio Martín García Fernández

• Gabinete 1, Tel: 3361-3221,

• e-mail: evelio@eletrica.ufpr.br

• Página da Disciplina na Internet:

9194-3363

www.eletrica.ufpr.br/evelio/te812/index.htm

Bibliografia

• Livro Texto:

– S. Lin & D. Costello, “Error Control Coding”

– T. K. Moon, “Error Correction Coding”

• Bibliografia adicional:

– R. E. Blahut, “Algebraic Codes for Data Transmission”

– W. W. Peterson & E. J. Weldon, “Error-Correcting Codes”.

– B. Sklar, “Digital Communications: Fundamentals and Applications”

Avaliação

• Prova 50%

• Trabalho de Simulação 30%

• Seminários 20%

Chip de um Receptor de Satélite

Chip de um Receptor de Satélite

Sistemas de Comunicações Digitais

• Redes sem fio (802.11 a/b/g/n)

• Telefonia Celular (GSM, 3G)

• Satélite (TV, Rádio, Dados, DVB-S)

• Redes sem fio fixas (802.16, Wimax)

• Radiodifusão de TV digital (ATSC, DVB, ISDB)

• Ethernet (10M/100M/1G/10G)

• ADSL, VDSL

• Fibra óptica

• Radiodifusão de TV digital (ATSC, DVB, ISDB) • Ethernet (10M/100M/1G/10G) • ADSL, VDSL • Fibra

Introdução à Teoria de Informação

• Em 1948, Claude Shannon publicou o trabalho “A Mathematical Theory of Communications”. A partir do conceito de comunicações de Shannon, podem ser identificadas três partes:

Codificação de fonte: Shannon mostrou que em princípio sempre é possível transmitir a informação gerada por uma fonte a uma taxa igual à sua entropia.

Quais os Benefícios da Codificação de Canal?

• O uso de codificação de canal pode: aumentar a faixa de operação de um sistema de comunicação, reduzir a taxa de erros, diminuir os requerimentos de potência transmitida ou uma combinação destes benefícios.

• Um bom projeto de sistema de comunicação precisa encontrar o melhor compromisso entre largura de banda, potência e taxa de erro de bits para uma determinada aplicação.

Introdução à Teoria de Informação

Codificação de Canal: Shannon descobriu um parâmetro calculável que chamou de Capacidade de Canal e provou que, para um determinado canal, comunicação livre de erros é possível desde que a taxa de transmissão não seja maior que a capacidade do canal.

Teoria da Taxa de Distorção (Rate Distortion Theory): A ser utilizada em compressão com perdas

Eficiência Espectral

Eficiência Espectral
Eficiência Espectral

Eficiência Espectral

Eficiência Espectral Codificação de Canal em Sistemas Reais • Disco Compacto: Utiliza códigos de Reed- Solomon
Eficiência Espectral Codificação de Canal em Sistemas Reais • Disco Compacto: Utiliza códigos de Reed- Solomon

Codificação de Canal em Sistemas Reais

Disco Compacto: Utiliza códigos de Reed- Solomon (RS) concatenados em um esquema conhecido como CIRC (cross-interleaved RS code)

Comunicação por Satélite: O padrão DVB-S utiliza um código convolucional puncionado de taxa ½ e K = 7 concatenado com um código RS (204, 188)

Codificação de Canal em Sistemas Reais

Sistemas COFDM (DVB-T, ISDB-T, 802.11a):

Utilizam códigos convolucionais concatenados com códigos RS em esquemas similares aos utilizados em comunicação por satélite.

Gigabit Ethernet: Utiliza modulação codificada (TCM: Trellis-Coded Modulation) para atingir ganho de codificação de 6 dB

Sistema de Comunicação Codificado

• Principal problema de engenharia a ser resolvido:

Projetar e implementar o codificador/decodificador de canal de tal forma que:

– A informação possa ser transmitida (ou armazenada) em um ambiente ruidoso tão rápido (ou tão densamente) quanto possível.

– A informação possa ser reproduzida de forma confiável na saída do decodificador.

– O custo de implementação do codificador e do decodificador esteja dentro de limites aceitáveis

Sistema de Comunicação Codificado

Sistema de Comunicação Codificado
do codificador e do decodificador esteja dentro de limites aceitáveis Sistema de Comunicação Codificado 5

Sistemas de Comunicações Digitais

• Sistema “digital” no sentido de que utiliza uma seqüência de símbolos pertencentes a um conjunto finito para representar a fonte de informação.

• Bons livros de referência:

– B. Sklar, “Digital Communications: Fundamentals and Applications

– J. G. Proakis, “Digital Communications

– S. Haykin, “Sistemas de Comunicação, 4ª Edição

Transmissão Digital

• Características desejáveis

– Baixa taxa de erro de bits (BER)

– Operar com baixa relação sinal ruído (SNR)

– Bom desempenho em canais com desvanecimento (fading)

– Ocupar pouca largura de banda

– Fácil implementação

– Baixo custo

Transmissão Digital

• Sistemas de Transmissão atuais e futuros utilizam modulação digital:

– ASK (Amplitude-Shift Keying)

– PSK (Phase-Shift Keying)

– FSK (Frequency-Shift Keying

– QAM (Quadrature Amplitude Modulation)

• A escolha da técnica de modulação depende da aplicação

Transmissão Digital

• Parâmetros

– Taxa de Transmissão

• Representa a velocidade com que a informação é transmitida

• A taxa de transmissão em símbolos/s (baud) também é chamada de velocidade do canal

– Exemplo:

R b = 100 bits/s

R b = 10 símbolos/s (bauds)

Transmissão Digital • Parâmetros de Desempenho – Eficiência Espectral R b – Eficiência em Potência
Transmissão Digital
• Parâmetros de Desempenho
– Eficiência Espectral
R b
– Eficiência em Potência
5 )
SNR
(
9.4 dB
)
(
⇔ BER
10 −

η=

B

bits/s/Hz

Técnicas de Modulação Digital

• Tipos de Detecção

– Detecção Coerente

• Utiliza informação da fase da portadora para detectar o sinal

• Receptor de correlação

• Precisa de uma portadora local da mesma freqüência e fase

– Detecção não Coerente

• Não utiliza informação de referência de fase

• Receptores menos complexos (mais baratos)

• Desempenho inferior à detecção coerente

Modelo de Transmissão Digital em Banda Passante

Modelo de Transmissão Digital em Banda Passante

Modulações Digitais Básicas

ASK

PSK

FSK

Modulações Digitais Básicas ASK PSK FSK

Espaço de Sinais – PSK Binário Coerente

Espaço de Sinais – PSK Binário Coerente

Espaço de Sinais – QPSK Coerente

Pe
Pe

=

BER

⎛ E ⎞ ⎜ b ⎟ ⎜ ⎟ N ⎝ 0 ⎠ 1 ⎛ E
E
b
N
0
1
E
b
erfc
2
N
0

erfc

=

Geração e Detecção Coerente de Sinais BPSK

1 ⎛ E ⎞ Pe = ⎜ b erfc ⎟ ⎜ ⎟ 2 N ⎝
1
E
Pe
=
b
erfc
2
N
0

Constelação de Sinais 8-PSK

Constelação de Sinais 8- PSK Pe ≈ erfc ⎛ E π ⎞ ⎞ ⎜ sin ⎜

Pe

erfc

⎛ E π ⎞ ⎞ ⎜ sin ⎜ ⎛ ⎟ ⎟ ⎜ ⎟ N ⎝
E
π
sin ⎜ ⎛
N
M
0

Exercício 1:

– Um sistema de transmissão digital utiliza modulação PSK para transmitir dados a uma

taxa de 1000 bits/s com uma BER = 10 -4 . Com

o objetivo de se aumentar a taxa de transmissão para 3000 bits/s no mesmo canal, a modulação PSK é substituída por 8-PSK, mantendo-se a mesma potência média transmitida. Determine

a nova taxa de erro de bits.

Modulação ASK

Modulação ASK Pe = 1 ⎛ E ⎞ b erfc ⎜ ⎟ ⎜ ⎟ 2 2

Pe

=

1 ⎛ E ⎞ b erfc ⎜ ⎟ ⎜ ⎟ 2 2 N ⎝ 0
1
E
b
erfc
2
2 N
0

Exercício Nº 2

– Um sistema de transmissão digital utiliza modulação PSK para transmitir dados a uma taxa de 1000 bits/s com uma BER = 10 -4 . Com

o objetivo de reduzir a banda necessária para

transmitir os mesmos 1000 bits/s, a modulação PSK é substituída por 8-PSK, mantendo-se a

mesma potência média transmitida. Determine

a nova taxa de erro de bits.

Modulação M-ASK

4-ASK:

“00” “01” “11” “10” s s s s 1 2 3 4 −3 E −
“00”
“01”
“11”
“10”
s
s
s
s
1
2
3
4
−3 E
E
0
E
3
E
0
0
0
0

φ 1 t

( )

Pe ≈ ⎜ −

1

1 E ⎞ ⎞ ⎟ erfc ⎜ ⎛ 0 ⎟ ⎟ M ⎠ N ⎝
1
E
⎞ ⎟
erfc
⎜ ⎛
0
M ⎠
N
⎝ ⎜
0

Modulação M-QAM

φ 2 ⎛ 1 E ⎞ ⎜ ⎛ 0 Pe ≈ 2 ⎜ 1 −
φ 2
1
E
⎜ ⎛
0
Pe ≈ 2 ⎜ 1 −
⎞ ⎟
erfc
M ⎠
N
⎝ ⎜
0
φ 1
φ 1

Constelação 32-QAM

Constelação 32-QAM

Exercício Nº 3

– Um sistema de comunicação digital transmite

um sinal de vídeo que ocupa uma banda entre 0

Hz e 4 MHz. Este sinal é amostrado a 8 MHz por um conversor A/D de 16 bits. O sinal é transmitido usando-se modulação 16-QAM. Qual a banda necessária para transmitir este sinal?

Espaço de Sinais – FSK Binário Coerente

⎛ E ⎞ = ⎜ b Pe 1 erfc ⎟ ⎜ ⎟ 2 2 N
E
=
b
Pe
1 erfc
2 2 N
0 ⎠
Constelação V.32 Padrões de Modem de Banda de Voz   Padrão ITU Tipo de Modulação

Constelação V.32

Constelação V.32

Padrões de Modem de Banda de Voz

 

Padrão ITU

Tipo de Modulação

Taxa de

Taxa de

bits, b/s

símbolos,

bauds

a)

Modems

V.21

FSK binário

300

300

Simétricos

V.22 bis

QPSK

1200

600

V.26

QPSK

2400

1200

V.27

8-PSK

4800

2400

V.32

16-QAM

9600

3429

V.34

1024-QAM

28800

V.34 Alta

4 constelações 240-QAM

33600

velocidade

b)

Modems

V90: Descida

Digital V.34 alta vel.

56000

assimétricos

Subida

33600

Constelação V.34

Constelação V.34
Códigos BCH 12

Códigos BCH

Códigos BCH
Códigos BCH 12