Progressive Edge-Growth in IRA Codes

Este artigo aborda o uso do algoritmo Progressive Edge-Growth (PEG) para a construção de códigos IRA. Os códigos IRA (Irregular Repeat-Accumulate) são códigos irregulares baseados em matrizes esparsas que permitem codificação em tempo linear para canal AWGN (ruído aditivo gaussiano branco) ou canais com apagamento. O algoritmo Progressive Edge-Growth, elaborado originalmente para códigos LDPC foi aplicado para construção de grafos de códigos IRA visando a redução do número de ciclos e melhores propriedades de distância mínima. Uma avaliação da versão aprimorada do algoritmo PEG é apresentada juntamente a uma proposta de método alternativo e comparação dos resultados.