Asymptotic Enumeration Methods for Analyzing LDPC Codes
Top Cited Papers
- 1 June 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 50 (6) , 1115-1131
- https://doi.org/10.1109/tit.2004.828064
Abstract
We show how asymptotic estimates of powers of polynomials with nonnegative coefficients can be used in the analysis of low-density parity-check (LDPC) codes. In particular, we show how these estimates can be used to derive the asymptotic distance spectrum of both regular and irregular LDPC code ensembles. We then consider the binary erasure channel (BEC). Using these estimates we derive lower bounds on the error exponent, under iterative decoding, of LDPC codes used over the BEC. Both regular and irregular code structures are considered. These bounds are compared to the corresponding bounds when optimal (maximum-likelihood (ML)) decoding is applied.Keywords
This publication has 23 references indexed in Scilit:
- On ensembles of low-density parity-check codes: asymptotic distance distributionsIEEE Transactions on Information Theory, 2002
- Bounds on the maximum-likelihood decoding error probability of low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Expander graph arguments for message-passing algorithmsIEEE Transactions on Information Theory, 2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Efficient erasure correcting codesIEEE Transactions on Information Theory, 2001
- Bounds on the decoding error probability of binary linear codes via their spectraIEEE Transactions on Information Theory, 1994
- A recursive approach to low complexity codesIEEE Transactions on Information Theory, 1981
- A Generalisation of Stirling's Formula.Journal für die reine und angewandte Mathematik (Crelles Journal), 1956
- Saddlepoint Approximations in StatisticsThe Annals of Mathematical Statistics, 1954