Accumulate-Repeat-Accumulate Codes: Capacity-Achieving Ensembles of Systematic Codes for the Erasure Channel With Bounded Complexity

This paper introduces ensembles of systematic accumulate-repeat-accumulate (ARA) codes which asymptotically achieve capacity on the binary erasure channel (BEC) with bounded complexity, per information bit, of encoding and decoding. It also introduces symmetry properties which play a central role in...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2007-06, Vol.53 (6), p.2088-2115
Main Authors: Pfister, H.D., Sason, I.
Format: Article
Language:English
Subjects:
Applied sciences
Binary erasure channel (BEC)
Binary system
capacity
Channel capacity
Cities and towns
Coding, codes
Communication system control
complexity
Computer simulation
degree distribution (d.d.)
density evolution (DE)
Electrical engineering
Electronics
Exact sciences and technology
H infinity control
Information theory
Information, signal and communications theory
irregular repeat-accumulate (IRA) codes
Iterative decoding
Iterative methods
low-density parity-check (LDPC) codes
Materials science and technology
Parity check codes
Product codes
Signal and communications theory
Studies
systematic codes
Telecommunications and information theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper introduces ensembles of systematic accumulate-repeat-accumulate (ARA) codes which asymptotically achieve capacity on the binary erasure channel (BEC) with bounded complexity, per information bit, of encoding and decoding. It also introduces symmetry properties which play a central role in the construction of new capacity-achieving ensembles for the BEC. The results here improve on the tradeoff between performance and complexity provided by previous constructions of capacity-achieving code ensembles defined on graphs. The superiority of ARA codes with moderate to large block length is exemplified by computer simulations which compare their performance with those of previously reported capacity-achieving ensembles of low-density parity-check (LDPC) and irregular repeat-accumulate (IRA) codes. ARA codes also have the advantage of being systematic.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2007.896873