On the asymptotic weight and stopping set distribution of regular LDPC ensembles

IEEE Transactions on Information Theory

Volumn 52, Issue 9, 2006, Pages 4212-4218

  Rathi, Vishwambhar ^a  

^a EPFL   (Switzerland)

Author keywords

Low density parity check (LDPC) codes; Second moment method; Stopping set distribution; Weight distribution

Indexed keywords

ASYMPTOTIC STABILITY; METHOD OF MOMENTS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SET THEORY;

LOW-DENSITY PARITY-CHECK CODES; SECOND MOMENT METHOD; STOPPING SET DISTRIBUTION; WEIGHT DISTRIBUTION;

CODES (SYMBOLS);

EID: 33748545302     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.880065     Document Type: Article

References (17)

1. A. Vardy, "The intractability of computing the minimum distance of code," IEEE Trans. Inf. Theory, vol. 43, pp. 1757-1766, 1997.
2. S. Condamin, Study of the Weight Enumerator Function for a Gallager Code, Project Report Cavendish Laboratory, University of Cambridge, Cambridge, U.K., Jul. 2002.
3. S. Van Mourik, D. Saad, and Y. Kabashima, "Critical noise levels for LDPC decoding," Phys. Rev. E, vol. 66, 2002.
4. N. Sourlas, "Spin-glass models as error-correcting codes," Nature, vol. 339, pp. 693-695, 1989.
5. N. Sourlas, "Spin glasses, error-correcting codes and finite-temperature decoding," Europhys. Lett., vol. 25, pp. 159-164, 1994.
6. C. Di, A. Montanari, and R. Urbanke, "Weight distribution of LPDC code ensemble: Combinatorics meets statistical physics," in Proc. Int. Symp. Inf. Theory 2004, Chicago, IL, USA.
7. A. Montanari, "The Glassy Phase of Gallager Codes," European Phys. J., vol. 23, 2001.
8. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
9. D. Burshtein and G. Miller, "Asymptotic enumeration methods for analyzing LDPC codes," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1115-1131, June 2004.
10. C. Di, T. Richardson, and R. Urbanke, "Weight distribution of iterative coding systems: How deviant can you be?," in Proc. IEEE Int. Symp. Inf. Theory, Washington, DC, Jun. 2001, p. 50.
11. S. Litsyn and V. Shevelev, "On ensembles of low-density parity-check codes: Asymptotic distance distributions," IEEE Trans. Inf. Theory, vol. 48, no. 4, Apr. 2002.
12. P. Flajolet and R. Sedgewick, Analytic Combinatorics preprint.
13. D. Gardy, "Some results on the asymptotic behavior of coefficients of large powers of functions," Discr. Math., vol. 139, pp. 189-217, 1995.
14. E. A. Bender and L. B. Richmond, "Central and local limit theorems applied to asymptotic enumeration II: Multivariate generating functions," J. Combin. Theory Ser. , ser. A 34, pp. 255-265, 1983.
15. A. Orlitsky, K. Viswanathan, and J. Zhang, "Stopping set distribution of LDPC code ensembles," in Proc. ISIT 2003, p. 23.
16. S. Janson, "The second moment method, conditioning and approximation," in Random Discrete Structures (Proceedings, Minneapolis 1993). New York: Springer, 1996, pp. 175-183.
17. C. McDiarmid, "Concentration," in Probabilistic Methods for Algorithmic Discrete Mathematics, M Habib, C. McDiarmid, and J. Ramirez-Alfonsin, Eds. Berlin/Heidelberg, Germany: Springer-Verlag, 1998, pp. 195-247.