Polarização de canal e códigos polares

Abstract

Os códigos polares foram introduzidos por Arikan em 2009. Eles são os primeiros códigos de correção de erros que comprovadamente alcançam a capacidade de qualquer canal binário discreto sem memória(B-DMC) simétrico com algoritmos de codificação e de decodificação muito eficientes, usando a técnica de polarização de canal. A construção do código é baseada em uma concatenação recursiva múltipla de um código curto que transforma o canal físico em canais externos virtuais. Quando o número de recursões se torna grande, os canais virtuais tendem a ter alta confiabilidade ou baixa confiabilidade, criando assim uma polarização entre eles, e os bits de dados são alocados aos canais mais confiáveis. Para a decodificação é utilizada a técnica de cancelamento sucessivo, a qual gera uma estimativa do bit de entrada observando a saída do canal e utilizando as estimativas dos bits anteriores. Notavelmente, os códigos polares possuem baixa complexidade de codificação e descodificação, o que os torna atraentes para diversas aplicações.