How to find good finite-length codes: from art towards science

We explain how to optimize finite-length LDPC codes for transmission over the binary erasure channel. Our approach relies on an analytic approximation of the erasure probability. This is in turn based on a finite-length scaling result to model large scale erasures and a union bound involving minimal stopping sets to take into account small error events. We show that the performances of optimized ensembles as observed in simulations are well described by our approximation. Although we only address the case of transmission over the binary erasure channel, our method should be applicable to a more general setting.

[1]  Andrea Montanari,et al.  Finite-Length Scaling and Finite-Length Shift for Low-Density Parity-Check Codes , 2004, ArXiv.

[2]  Jacobus H. van Lint,et al.  Coding Theory , 1971 .

[3]  Andrea Montanari,et al.  Finite-length scaling of irregular LDPC code ensembles , 2005, IEEE Information Theory Workshop, 2005..

[4]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[5]  Andrea Montanari,et al.  Finite-Length Scaling for Iteratively Decoded LDPC Ensembles , 2004, IEEE Transactions on Information Theory.

[6]  Andrea Montanari,et al.  Maxwell's construction: the hidden bridge between maximum-likelihood and iterative decoding , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[7]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.