Error correction on a tree: An instanton approach

Physical Review Letters

Volumn 93, Issue 19, 2004, Pages

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

^a WAYNE STATE UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c University of Arizona   (United States)

^d INSTITUTE OF AUTOMATION AND ELECTROMETRY   (Russian Federation)

^e University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; CHANNEL CAPACITY; COMPUTER SIMULATION; ERROR ANALYSIS; LINEAR EQUATIONS; MATRIX ALGEBRA; MONTE CARLO METHODS; PROBLEM SOLVING; SIGNAL TO NOISE RATIO; THERMODYNAMICS;

ERROR-CORRECTION SCHEMES; FINITE-SIZE CODES; INSTANTON APPROACH; LOW-DENSITY PARITY-CHECK (LDPC);

BIT ERROR RATE;

EID: 19744372651     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.93.198702     Document Type: Article

References (14)

1. C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948).
2. R. G. Gallager, Low Density Parity Check Codes (MIT Press, Cambridge, MA, 1963).
3. D. J. C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999).
4. T. J. Richardson and R. L. Urbanke, IEEE Trans. Inf. Theory 47, 599 (2001).
5. B. Vasic and O. Milenkovic, IEEE Trans. Inf. Theory 50, 1156 (2004).
6. N. Sourlas, Nature (London) 339, 693 (1989).
7. P. Ruján, Phys. Rev. Lett. 70, 2968 (1993).
8. A. Montanari, Eur. Phys. J. A 23, 121 (2001).
9. J. S. Yedidia, W. T. Freeman, and Y. Weiss, www.merl.com/papers/TR2001-16/.
10. R. Vicente, D. Saad, and Y. Kabashima, Europhys. Lett. 51, 698 (2000).
11. I. M. Lifshitz, Usp. Fiz. Nauk 83, 617 (1964).
12. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference (Morgan Kaufmann, San Francisco, 1988).
13. H. A. Bethe, Proc. R. Soc. London A, 150, 552 (1935).
14. C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, and R. L. Urbanke, IEEE Trans. Inf. Theory 48, 1570 (2002).