Decodificação iterativa com baixa complexidade sobre o canal binário com apagamento

Paulo Roberto de Freitas, Valdemar C. da Rocha Jr.

DOI: 10.14209/sbrt.2011.163

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Códigos corretores de apagamentos códigos cı́clicos decodificação iterativa em duas dimensões canal binário com apagamento.

Abstract

A decodificação iterativa em duas dimensões sobre o canal binário com apagamento é investigada, quando códigos cı́clicos lineares binários idênticos são usados em cada uma das duas dimensões. Uma caracterı́stica importante da matriz de verificação de paridade dos códigos cı́clicos permite, em vários casos de interesse prático, uma implementação com baixa com- plexidade da decodificação iterativa com permutação cı́clica, ao invés da conhecida complexidade cúbica. Por meio de simulação computacional é observado um ganho considerável de desem- penho quando é usada a decodificação iterativa com permutação cı́clica ao invés da decodificação iterativa sem permutação cı́clica. É também apresentada uma análise comparativa de diversos algoritmos de decodificação iterativa em duas dimensões, usando como exemplos os códigos produto (49, 16, 9), (225, 121, 9) e (225, 49, 25), incluindo os resultados das simulações.

Download