Critical noise levels for low-density parity check decoding

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 2, 2002, Pages

  Mourik, J van ^a   Saad, D ^a   Kabashima, Y ^b  

^a ASTON UNIVERSITY   (United Kingdom)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; ERROR CORRECTION; INFORMATION THEORY; MAGNETIZATION; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL RECEIVERS; STATISTICAL MECHANICS;

BINARY SYMMETRIC CHANNELS (BSC); LOW-DENSITY PARITY CHECK (LDPC); MAGNETIZATION ENUMERATOR; STATISTICAL PHYSICS;

SPURIOUS SIGNAL NOISE;

EID: 33748709432     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.026705     Document Type: Article

References (20)

1. C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948);
2. Bell Syst. Tech. J.C.E. Shannon27, 623 (1948).
3. A.J Viterbi and J.K. Omura, Principles of Digital Communication and Coding (McGraw-Hill, Singapore, 1979).
4. S. Aji, H. Jin, A. Khandekar, D.J.C. MacKay, and R.J. McEliece, in Codes, Systems and Graphical Models, edited by B. Marcus and J. Rosenthal (Springer, New York, 2001), p. 195.
5. R.G. Gallager, IRE Trans. Inf. Theory 8, 21 (1962).
6. D.J.C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999).
7. T. Richardson, A. Shokrollahi, and R. Urbanke, IEEE Trans. Inf. Theory 47, 619 (2001).
8. M. Mezard, G. Parisi, and M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
9. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, UK, 2001).
10. Y. Kabashima, T. Murayama, and D. Saad, Phys. Rev. Lett. 84, 1355 (2000);
11. Y. Kabashima, T. Murayama, D. Saad, and R. Vicente, Phys. Rev. E 62, 1577 (2000).
12. R. Vicente, D. Saad, and Y. Kabashima, in Advances in Imaging and Electron Physics, edited by P. Hawkes (Academic, New York, in press).
13. R. Vicente, D. Saad, and Y. Kabashima, Europhys. Lett. 51, 698 (2000).
14. A. Montanari, Eur. Phys. J. B 23, 121 (2001).
15. R.G. Gallager, Information Theory and Reliable Communication (Wiley, New York, 1968).
16. Y. Kabashima, N. Sazuka, K. Nakamura, and D. Saad, Phys. Rev. E 64, 046113 (2001).
17. M. Opper and D. Saad, Advanced Mean Field Methods—Theory and Practice (MIT Press, Cambridge, MA, 2001).
18. Y. Iba, J. Phys. A 32, 3875 (1999).
19. D.J.C. MacKay, URL http://wol.ra.phy.cam.ac.uk/mackay/CodesTheory.html.
20. Y. Kabashima, K. Nakamura, and J. van Mourik, e-print cond-mat/0106323, Phys. Rev. E (to be published).