Title :
Finite-Length Scaling for Iteratively Decoded LDPC Ensembles
Author :
Amraoui, Abdelaziz ; Montanari, Andrea ; Richardson, Tom ; Urbanke, Rüdiger
Author_Institution :
Fed. Inst. of Technol. (EPFL), Lausanne
Abstract :
We investigate the behavior of iteratively decoded low-density parity-check (LDPC) codes over the binary erasure channel in the so-called ldquowaterfall region.rdquo We show that the performance curves in this region follow a simple scaling law. We conjecture that essentially the same scaling behavior applies in a much more general setting and we provide some empirical evidence to support this conjecture. The scaling law, together with the error floor expressions developed previously, can be used for a fast finite-length optimization.
Keywords :
iterative decoding; parity check codes; LDPC; binary erasure channel; finite-length scaling; iteratively decoded low-density parity-check codes; scaling law; waterfall region; Communication system control; Computational complexity; Error probability; Floors; H infinity control; Iterative decoding; Parity check codes; Performance analysis; Physics; Statistics; Binary erasure channel; density evolution; error probability curve; finite-length analysis; iterative decoding; low-density parity-check (LDPC) codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.2009580