Diagnosis of weaknesses in modern error correction codes: A physics approach

Physical Review Letters

Volumn 95, Issue 22, 2005, Pages

  Stepanov, M G ^a,b   Chernyak, V ^c   Chertkov, M ^a   Vasic, B ^d  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b INSTITUTE OF AUTOMATION AND ELECTROMETRY   (Russian Federation)

^c WAYNE STATE UNIVERSITY   (United States)

^d UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BER ANALYSIS; DECODING ALGORITHMS; ERROR-CORRECTION CODES; WEAK NOISE;

ALGORITHMS; BIT ERROR RATE; COMPUTATIONAL METHODS; DECODING; OPTIMIZATION;

ERROR CORRECTION;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; BIOMEDICAL TECHNOLOGY ASSESSMENT; METHODOLOGY; PHYSICS; PROCEDURES; STATISTICAL MODEL;

ALGORITHMS; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PHYSICS; RESEARCH DESIGN; TECHNOLOGY ASSESSMENT, BIOMEDICAL;

EID: 28844478954     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.95.228701     Document Type: Article

References (28)

1. R.G. Gallager, Low Density Parity Check Codes (MIT, Cambridge, MA, 1963).
2. C. Berrou, A. Glavieux, and P. Thitimajshima, in Proceedings of the IEEE International Conference on Communications, Geneva, Switzerland, 23-26 May 1993 (IEEE, New York, 1993), Vol. 2, p. 1064.
3. D.J.C. MacKay, IEEE Trans. Inf. Theory IETTAW 0018-9448 45, 399 (1999). 10.1109/18.748992
4. C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948). BSTJAN 0005-8580
5. D.J.C. MacKay and M.S. Postol, Electronic Notes in Theoretical Computer Science 74 (2003).
6. T. Richardson, Error Floors of LDPC Codes, in Proceedings of the 41st Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, October, 2003.
7. A.A. Belavin, A.M. Polyakov, A.S. Schwartz, and Y.S. Tyupkin, Phys. Lett. 59B, 85 (1975). PHLTAM 0031-9163 10.1016/0370-2693(75)90163-X
8. I.M. Lifshitz, Usp. Fiz. Nauk 83, 617 (1964) UFNAAG 0042-1294
9. I.M. Lifshitz [Sov. Phys. Usp. 7, 549 (1965)]. SOPUAP 0038-5670
10. T. Richardson and R. Urbanke, IEEE Communications Magazine 41, 126 (2003). ICOMD9 0163-6804 10.1109/MCOM.2003.1222728
11. B. Vasic and O. Milenkovic, IEEE Trans. Inf. Theory IETTAW 0018-9448 50, 1156 (2004). 10.1109/TIT.2004.828066
12. N. Wiberg, H.-A. Loeliger, and R. Kotter, Eur. Trans. Telecommun. Relat. Technol. ETTTET 1120-3862 6, 513 (1995).
13. N. Wiberg, Ph.D. thesis, Linköping University, 1996.
14. G.D. Forney Jr., R. Koetter, F.R. Kschischang, and A. Reznik, in Codes, Systems, and Graphical Models (Springer, New York, 2001), p. 101.
15. Y. Weiss and W.T. Freeman, IEEE Trans. Inf. Theory IETTAW 0018-9448 47, 736 (2001). 10.1109/18.910585
16. N. Sourlas, Nature (London) 339, 693 (1989). NATUAS 0028-0836 10.1038/339693a0
17. A. Montanari, Eur. Phys. J. B 23, 121 (2001). EPJBFY 1434-6028 10.1007/s100510170089
18. J.S. Yedidia, W.T. Freeman, and Y. Weiss, http://www.merl.com/papers/ TR2002-35/.
19. M. Mezard, Science 301, 1685 (2003). SCIEAS 0036-8075 10.1126/science.1086309
20. S. Benedetto and G. Montorsi, IEEE Trans. Inf. Theory IETTAW 0018-9448 42, 409 (1996). 10.1109/18.485713
21. Y. Mao and A.H. Banihashemi, in Proceedings of the IEEE International Conference on Communications (IEEE, New York, 2001), Vol. 1, p. 41.
22. C. Di, D. Proietti, I.E. Telatar, T.J. Richardson, and R.L. Urbanke, IEEE Trans. Inf. Theory IETTAW 0018-9448 48, 1570 (2002). 10.1109/TIT.2002.1003839
23. P.O. Vontobel and R. Koetter, in Proceedings of the IEEE International Symposium on Information Theory, Chicago, IL, June/July 2004 (IEEE, New York, 2004), p. 70.
24. H.A. Bethe, Proc. R. Soc. A PRLAAZ 0080-4630 150, 552 (1935).
25. W.H. Press Numerical Recipes in C: The Art of Scientific Computing (Cambridge University Press, Cambridge, England, 1988).
26. V. Chernyak, M. Chertkov, M.G. Stepanov, and B. Vasic, Phys. Rev. Lett. 93, 198702 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.93.198702
27. R.M. Tanner, D. Srdhara, and T. Fuja, in Proceedings of the 6th International Symposium on Communication Theory and Applications, Ambleside, England, July 2001.
28. Figures S1-S6 and supplementary materials are presented in the extended version of this manuscript available at http://arxiv.org/abs/cond-mat/0506037.