Design methods for irregular repeat-accumulate codes

Aline Roumy, Souad Guemghar, Giuseppe Caire, Sergio Verdú

Research output: Contribution to journalArticlepeer-review

92 Scopus citations

Abstract

We optimize the random-like ensemble of irregular repeat-accumulate (IRA) codes for binary-input symmetric channels in the large block-length limit. Our optimization technique is based on approximating the evolution of the densities (DE) of the messages exchanged by the belief-propagation (BP) message-passing decoder by a one-dimensional dynamical system. In this way, the code ensemble optimization can be solved by linear programming. We propose four such DE approximation methods, and compare the performance of the obtained code ensembles over the binary-symmetric channel (BSC) and the binary-antipodal input additive white Gaussian noise channel (BIAWGNC). Our results clearly identify the best among the proposed methods and show that the IRA codes obtained by these methods are competitive with respect to the best known irregular low-density parity-check (LDPC) codes. In view of this and the very simple encoding structure of IRA codes, they emerge as attractive design choices.

Original languageEnglish (US)
Pages (from-to)1711-1727
Number of pages17
JournalIEEE Transactions on Information Theory
Volume50
Issue number8
DOIs
StatePublished - Aug 1 2004

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Design methods for irregular repeat-accumulate codes'. Together they form a unique fingerprint.

Cite this