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

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.