Cdigos Turbo
Mateus Pontes Mota 0321019
Introduo
Resultado das tentativas de se aproximar do limite da capacidade.
Descobertos por Claude Berrou e Alain Glavieux em 1993.
Proximidade de decmos de db do limite da capacidade de Shannon.
Introduo
O desempenho dos cdigos turbo poderoso em virtude de duas idias:
Par de codificadores separados por um intercalador.
Deteco e decodificao iterativas no receptor, envolvendo o uso de um par de decodificadores separados por um desintercalador e um intercalador.
Custo computacional modesto, mas melhoria significativa.
Codificador
O Codificador usa um esquema de codificao FEC (Foward error correction) em paralelo. Usualmente idnticos.
Uso de um intercalador para evitar mesma sada. Os bits de informao e os bits de paridade so
transmitidos atravs do canal. Pode ser usada a perfurao nos bits de paridade. Omisso de certos bits de paridade para aumentar a
taxa.
Codificador
Codificador
Cdigos recomendados: comprimento de restrio curto, sistemticos, recursivos e convulacionais.
Sistemtico, pois os bits de informao fazem parte da mensagem transmitida.
Convulacional recursivo, pois tem uma estrutura de realimentao.
Apesar disso os cdigos turbo so cdigos de blocos.
Intercalador
Decodificador
Alm da estrutura de codificao em paralelo nova, a codificao turbo possui uma estrutura de decodificao inovadora.
Decodificador
Sejam x, z1 e z2 as sadas do codificador. Entrada do decodificador aps a filtragem casada. Primeiro decodificador utiliza deteco ou deciso
suave. Intercalador utilizado para espalhar erros em
rajadas na sada do primeiro decodificador.
Decodificador
: informao extrnseca em relao aos bits sistemticos determinada nos estgios anteriores.
SISO: produz um inteiro que representa a confiabilidade da entrada. Geralmente algoritmo MAP (Mxima probabilidade a posteriori).
LLR (logarithm of the likelihood ratio)
Decodificador
Combinao na entrada do segundo decodificador. A estimativa gerada pelo segundo decodificador
pode ser detectada de forma rigida ou pode ser usada como informao extrnsica.
Ambas sadas necessitam de um desintercalador. A capacidade de interar o processo vrias vezes
constitui o princpio de codificao turbo. Em geral so necessrias de 15 a 18 iteraes.
Decodificador
Informao intrseca: Informao inerente de uma amostra anterior ao processo de decodificao.
Informao extrnseca: Informao incremental obtida atravs da decodificao.
SISO
Produz um inteiro para cada bit. Intervalo de [-127,127] Representam a probabilidade do bit ser zero ou um.
Desempenho
Comparativo da taxa de erro.
Desempenho
Desempenho diante de rudo impressionante.
Aplicaes
Telefonia 3G. Televiso digital: DVB-RCS (Return channel via
Satellite). LAN e MAN sem fio. Comunicaes Espaciais. Sistemas militares.
Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16
Top Related