c odigos de controle de erros: introdu˘c~ao...t ecnicas de controle de erros detec˘c~ao em um...
TRANSCRIPT
Codigos de controle de erros: introducao
Luis Henrique Assumpcao Lolis
11 de outubro de 2013
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 1
Conteudo
1 Introducao
2 Canais discretos sem memoria
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 2
Sumario
1 Introducao
2 Canais discretos sem memoria
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 3
Eficiencia espectral
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 4
Sistema de Comunicacao Codificado
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 5
Principal problema de engenharia a ser resolvido
Projetar e implementar o codificador/decodificador de canalde tal forma que:
A informacao possa ser transmitida (ou armazenada) em umambiente ruidoso tao rapido (ou tao densamente) quantopossıvel.A informacao possa ser reproduzida de forma confiavel nasaıda do decodificador.O custo de implementacao do codificador e do decodificadoresteja dentro de limites aceitaveis.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 6
Tipos de codigo de controle de erros
Codigos de bloco lineares.
Codigos cıclicos.
Codigos convolucionais.
Codigos compostos:
Codigos turbo.Codigos de verificacao de paridade de baixa densidade.Variantes.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 7
Compromisso em sistemas de transmissao
Potencia do sinal emitido: PS(W )(J/s)
Banda passante do sinal: BW (Hz)(1/s)
Taxa de transmissao do sinal: R(bits/s). Quando R atinge acapacidade do canal: R = C
Densidade espectral de ruıdo N0(W/Hz)(J/s/s) e a potenciade ruıdo Pn
Relacao energia por bit por densidade espectral de ruıdo:Eb
N0=
PS
Pn
BW
R
C = B log2
(1 +
Eb
N0
C
B
)Objetivo:
Reduzir os erros entre a entrada do codificador e a saıda dodecodificador.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 8
Tecnicas de controle de erros
Deteccao em um bloco de dados
Pode requisitar uma nova transmissao, conhecida comosolicitacao de repeticao automatica. ”Automatic RepeatreQuest”(ARQ) para dados sensıveis. Necessita uma viabilateral.Apropriado para
Canais de baixo atraso ”delay”.Canais com uma via de retorno.Half-duplex : stop-and-wait.Full-duplex : ARQ contınua com recuo e seletiva.
Nao adaptado a dados sensıveis ao delay, como voz e dadosem tempo real.
Tem sido vastamente utilizado em sistemas de comunicacaode computadores.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 9
ARQ
Stop-and-Wait ARQ (Half-Duplex)
ARQ contınuo com pullback (Full-Duplex)
ARQ contınua com repeticao seletiva (Full-Duplex)
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 10
Tecnicas de controle de erros
Correcao direta de erros. Forward Error Correction (FEC)
O codigo e desenvolvido de maneira que os erros podem sercorrigidos no receptor.Apropriado para sistemas sensıveis ao atraso ”delay”etransmissao em sentido unico (TV) de dados.Aqui se encaixam os codigos de bloco e os blocosconvolucionais.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 11
Tecnicas de controle de erros
Correcao direta de erros. Forward Error Correction (FEC)
O codigo e desenvolvido de maneira que os erros podem sercorrigidos no receptor.Apropriado para sistemas sensıveis ao atraso ”delay”etransmissao em sentido unico (TV) de dados.Aqui se encaixam os codigos de bloco e os blocosconvolucionais.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 12
Sumario
1 Introducao
2 Canais discretos sem memoria
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 13
Canais discretos sem memoria: revisao
Canal binario simetrico sem memoria
p probabilidade de erro bit (BER ”Bit Error Rate”) do canal.
Assumimos entrada e saıda binaria.Erros para ’0’s e ’1’s sao iguais (simetrico).Erros ocorrem aleatoriamente e sao independentes de bit a bit(sem memoria).Nesse caso so existem 0 e 1 tanto na entrada quanto na saıda.De maneira que se faz uma decisao rıgida do bit enviado:”hard decision”.Decisao rıgida: decodificadores algebricos.
Simples implementacaoLuis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 14
Erros irreversıveis surgem da ”hard decision”.
Com um quantizador multinıveis se pode aplicar a ”softdecision”.
A entrada e composta por 0 e 1, porem contem Q nıveis nasaıda. Nesse caso tem 8 nıveis.
Controle de ganho, e decodificacao probabilıstica.Decodificadores probabilısticos.
Luis Henrique Assumpcao Lolis Codigos de controle de erros: introducao 15