Informao sobre a Disciplina

CDIGOS CORRETORES DE ERROS

INTRODUO
Evelio M. G. Fernndez - 2007

Quartas e Sextas feiras das 09:30 s 11:30 horas Professor: Evelio Martn Garca Fernndez Gabinete 1, Tel: 3361-3221, 9194-3363 e-mail: evelio@eletrica.ufpr.br Pgina da Disciplina na Internet: www.eletrica.ufpr.br/evelio/te812/index.htm

Programa Previsto
Viso geral sobre Codificao de Canal e Introduo Teoria de Informao Reviso de contedos de Comunicaes Digitais Introduo lgebra de Corpos Finitos Cdigos de Bloco Cdigos Convolucionais Cdigos de Trelia (TCM) Tcnicas avanadas de Codificao de Canal: cdigos Turbo, cdigos LDPC, codificao espao-temporal Estudo de artigos e exerccios de simulao

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

Avaliao

Sistemas de Comunicaes Digitais

Redes sem fio (802.11 a/b/g/n) Telefonia Celular (GSM, 3G) Satlite (TV, Rdio, Dados, DVB-S) Redes sem fio fixas (802.16, Wimax) Radiodifuso de TV digital (ATSC, DVB, ISDB) Ethernet (10M/100M/1G/10G) ADSL, VDSL Fibra ptica

Prova 50% Trabalho de Simulao 30% Seminrios 20%

Chip de um Receptor de Satlite

Introduo Teoria de Informao

Em 1948, Claude Shannon publicou o trabalho A Mathematical Theory of Communications. A partir do conceito de comunicaes de Shannon, podem ser identificadas trs partes: Codificao de fonte: Shannon mostrou que em princpio sempre possvel transmitir a informao gerada por uma fonte a uma taxa igual sua entropia.

Introduo Teoria de Informao

Codificao de Canal: Shannon descobriu um parmetro calculvel que chamou de Capacidade de Canal e provou que, para um determinado canal, comunicao livre de erros possvel desde que a taxa de transmisso no seja maior que a capacidade do canal. Teoria da Taxa de Distoro (Rate Distortion Theory): A ser utilizada em compresso com perdas

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.

Eficincia Espectral

Eficincia Espectral

Codificao de Canal em Sistemas Reais

Disco Compacto: Utiliza cdigos de ReedSolomon (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)

Codificao de Canal em Sistemas Reais

Sistemas COFDM (DVB-T, ISDB-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

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) em um ambiente 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

Sistemas de Comunicaes Digitais

Sistema digital no sentido de que utiliza uma seqncia de smbolos pertencentes a um conjunto finito para representar a fonte de informao. Bons livros de referncia:
B. Sklar, Digital Communications: Fundamentals and Applications J. G. Proakis, Digital Communications S. Haykin, Sistemas de Comunicao, 4 Edio

Transmisso Digital
Sistemas de Transmisso atuais e futuros utilizam modulao digital:
ASK (Amplitude-Shift Keying) PSK (Phase-Shift Keying) FSK (Frequency-Shift Keying QAM (Quadrature Amplitude Modulation)

A escolha da tcnica de modulao depende da aplicao

Transmisso Digital
Caractersticas desejveis
Baixa taxa de erro de bits (BER) Operar com baixa relao sinal rudo (SNR) Bom desempenho em canais com desvanecimento (fading) Ocupar pouca largura de banda Fcil implementao Baixo custo

Transmisso Digital
Parmetros
Taxa de Transmisso
Representa a velocidade com que a informao transmitida A taxa de transmisso em smbolos/s (baud) tambm chamada de velocidade do canal

Exemplo:
Rb = 100 bits/s Rb = 10 smbolos/s (bauds)

Transmisso Digital
Parmetros de Desempenho
Eficincia Espectral

Modelo de Transmisso Digital em Banda Passante

=
Eficincia em Potncia

Rb bits/s/Hz B

SNR (9.4 dB) BER 10 5

Tcnicas de Modulao Digital

Tipos de Deteco
Deteco Coerente
Utiliza informao da fase da portadora para detectar o sinal Receptor de correlao Precisa de uma portadora local da mesma freqncia e fase

Modulaes Digitais Bsicas

ASK

Deteco no Coerente
No utiliza informao de referncia de fase Receptores menos complexos (mais baratos) Desempenho inferior deteco coerente

PSK

FSK

Espao de Sinais PSK Binrio Coerente

Gerao e Deteco Coerente de Sinais BPSK

Pe =

Eb 1 erfc N 2 0

Espao de Sinais QPSK Coerente

Eb Pe = erfc N 0 BER = Eb 1 erfc N 2 0

Constelao de Sinais 8-PSK

E Pe erfc N sin M 0

 Exerccio N 2 Exerccio 1:
Um sistema de transmisso digital utiliza modulao 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 transmisso para 3000 bits/s no mesmo canal, a modulao PSK substituda por 8-PSK, mantendo-se a mesma potncia mdia transmitida. Determine a nova taxa de erro de bits. Um sistema de transmisso digital utiliza modulao PSK para transmitir dados a uma taxa de 1000 bits/s com uma BER = 10-4. Com o objetivo de reduzir a banda necessria para transmitir os mesmos 1000 bits/s, a modulao PSK substituda por 8-PSK, mantendo-se a mesma potncia mdia transmitida. Determine a nova taxa de erro de bits.

Modulao ASK

Modulao M-ASK

4-ASK:

Pe =

Eb 1 erfc 2N 2 0

00

01

11

10

s1
3 E0

s2
E0

s3
0
E0

s4
3 E0

1(t)

E0 1 Pe 1 erfc N M 0

Modulao M-QAM
2

Exerccio N 3
Um sistema de comunicao digital transmite um sinal de vdeo 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 modulao 16-QAM. Qual a banda necessria para transmitir este sinal?

E0 1 Pe 21 erfc N M 0

Constelao 32-QAM

Espao de Sinais FSK Binrio Coerente

Pe =

Eb 1 erfc 2N 2 0

10

Padres de Modem de Banda de Voz

Padro ITU

Tipo de Modulao

Taxa de bits, b/s 300 1200 2400 4800 9600 28800 33600 56000 33600

a) Modems Simtricos

b) Modems assimtricos

V.21 V.22 bis V.26 V.27 V.32 V.34 V.34 Alta velocidade V90: Descida Subida

FSK binrio QPSK QPSK 8-PSK 16-QAM 1024-QAM 4 constelaes 240-QAM Digital V.34 alta vel.

Taxa de smbolos, bauds 300 600 1200 2400 3429

Constelao V.32

Constelao V.34

11

Cdigos BCH

12