Progressive Edge-Growth in IRA Codes

Mauro Q. Lustosa, Weiler A. Finamore

DOI: 10.14209/sbrt.2009.58014

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: IRA PEG LDPC códigos em grafos condicionamento de ciclos

Abstract

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.

Download