TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández...

33
TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010

Transcript of TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández...

Page 1: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

TÉCNICAS DE CODIFICAÇÃO DE SINAIS

INTRODUÇÃO À CODIFICAÇÃO DE CANAL

Evelio M. G. Fernández - 2010

Page 2: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Eficiência Espectral

Page 3: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Sistema de Comunicação Codificado

Page 4: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

• 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

Page 5: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Canal Discreto sem Memória

Page 6: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Matriz de Canal ou Transição

111110

111110

010100

|||

|||

|||

P

JKJJ

K

K

xypxypxyp

xypxypxyp

xypxypxyp

Page 7: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Canal Binário Simétrico

Page 8: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Relações entre Várias Entropias de Canal

Page 9: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Capacidade do Canal BSC

Page 10: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Capacidade de Canal

• A capacidade de canal não é somente uma propriedade de um canal físico particular.

• Um canal não significa apenas o meio físico de propagação das mensagens, mas também:– A especificação do tipo de sinais (binário, r-ário,

ortogonal, etc)– O tipo de receptor usado (determinante da probabilidade

de erro do sistema).

• Todas estas informações estão incluídas na matriz de transição do canal. Esta matriz especifica completamente o canal.

Page 11: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Teorema da Codificação de Canal

Page 12: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Teorema da Codificação de Canal

i. Seja uma fonte discreta sem memória com alfabeto S e entropia H(S) que produz símbolos a cada Ts segundos. Seja um canal DMC com capacidade C que é usado uma vez a cada Tc segundos.

Então, se

existe um esquema de codificação para o qual a saída da fonte pode ser transmitida pelo canal e reconstruída com

cs T

C

T

SH

0, eP

Page 13: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Teorema da Codificação de Canal

ii. Pelo contrário, se

não é possível o anterior.

Resultado mais importante da Teoria de Informação

cs T

C

T

SH

Page 14: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Código de Repetição

Page 15: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.
Page 16: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

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”

Page 17: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

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

Page 18: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

• 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

Page 19: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Modulações Digitais Básicas

ASK

PSK

FSK

Page 20: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Representação Canônica de Sinais Passa-Faixa

Page 21: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Energia de um Pulso de RF

inteiro,se,2

4

4sin

2

2cos

2

0

2

0 0

222

nT

nf

TAE

f

tftA

dttfAdttsE

c

T

c

c

T T

c

T

t

+ A

A

1/fc

s(t)

Page 22: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Espaço de Sinais – PSK Binário Coerente

Page 23: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

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

02

1

N

EerfcPe b

Page 24: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Espaço de Sinais – QPSK Coerente

0

0

2

1

N

EerfcBER

N

EerfcPe

b

b

Page 25: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Constelação de Sinais 8-PSK

MN

EerfcPe

sin

0

Page 26: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Modulação ASK

022

1

N

EerfcPe b

Page 27: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Modulação M-ASK

4-ASK:

)(1 t2s1s003 E

“00” “01”

4s3s“11” “10”

0E0E 03 E

0

011

N

Eerfc

MPe

Page 28: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Modulação M-QAM

2

1 1

0

0112

N

Eerfc

MPe

Page 29: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Constelação 32-QAM

Page 30: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Espaço de Sinais – FSK Binário Coerente

022

1

N

EerfcPe b

Page 31: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.
Page 32: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.
Page 33: TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO À CODIFICAÇÃO DE CANAL Evelio M. G. Fernández - 2010.

Códigos BCH