Cavity approach to the Sourlas code system

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 80, Issue 5, 2009, Pages

  Huang, Haiping ^a   Zhou, Haijun ^a  

^a INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CAVITY FIELD; CAVITY METHOD; CODE RATES; CODE SYSTEM; CODING SYSTEM; DECODING PERFORMANCE; DYNAMICAL PROPERTIES; ENTROPIC EFFECTS; FINITE TEMPERATURES; FIRST-ORDER PHASE TRANSITIONS; FREE ENERGY DENSITY; GROUND STATE ENTROPY; NUMERICAL SIMULATION; PROPAGATION EQUATIONS; REPLICA METHOD; REPLICA SYMMETRY BREAKINGS; SOURLAS CODES; STATISTICAL PHYSICS; THREE-BODY INTERACTION; ZERO TEMPERATURES;

BINARY CODES; COMPUTER SIMULATION; DECODING; THERMAL EFFECTS;

PHASE TRANSITIONS;

EID: 71449083620     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.80.056113     Document Type: Article

References (33)

1. C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948)
2. C. E. Shannon, Bell Syst. Tech. J. 27, 623 (1948).
3. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
4. R. G. Gallager, Low-Density Parity-Check Codes (MIT Press, Cambridge, 1963)
5. D. J. C. MacKay and R. M. Neal, Electron. Lett. 32, 1645 (1996) 10.1049/el:19961141
6. D. J. C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999) 10.1109/18.748992
7. A. Montanari and N. Sourlas, Eur. Phys. J. B 18, 107 (2000). 10.1007/PL00011086
8. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
9. N. Sourlas, Nature (London) 339, 693 (1989) 10.1038/339693a0
10. N. Sourlas, Europhys. Lett. 25, 159 (1994). 10.1209/0295-5075/25/3/001
11. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, 2001).
12. P. Ruján, Phys. Rev. Lett. 70, 2968 (1993) 10.1103/PhysRevLett.70. 2968
13. H. Nishimori, J. Phys. Soc. Jpn. 62, 2973 (1993). 10.1143/JPSJ.62.2973
14. Y. Kabashima and D. Saad, Europhys. Lett. 45, 97 (1999). 10.1209/epl/i1999-00137-2
15. Y. Kabashima and D. Saad, Europhys. Lett. 44, 668 (1998). 10.1209/epl/i1998-00524-7
16. R. Vicente, D. Saad, and Y. Kabashima, Phys. Rev. E 60, 5352 (1999). 10.1103/PhysRevE.60.5352
17. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975). 10.1103/PhysRevLett.35.1792
18. G. Migliorini and D. Saad, Phys. Rev. E 73, 026122 (2006). 10.1103/PhysRevE.73.026122
19. S. Franz, M. Leone, A. Montanari, and F. Ricci-Tersenghi, Phys. Rev. E 66, 046120 (2002). 10.1103/PhysRevE.66.046120
20. B. Wemmenhove and H. J. Kappen, J. Phys. A 39, 1265 (2006). 10.1088/0305-4470/39/6/004
21. J. P. L. Hatchett and Y. Kabashima, J. Phys. A 39, 10659 (2006). 10.1088/0305-4470/39/34/005
22. M. Mézard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009).
23. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001) 10.1007/PL00011099
24. M. Mézard and G. Parisi, J. Stat. Phys. 111, 1 (2003) 10.1023/A:1022221005097
25. H. Zhou, Fron. Phys. China 2, 238 (2007). 10.1007/s11467-007-0033-4
26. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002) 10.1126/science.1073287
27. M. Mézard and R. Zecchina, Phys. Rev. E 66, 056126 (2002). 10.1103/PhysRevE.66.056126
28. L. Zdeborová and M. Mézard, J. Stat. Mech.: Theory Exp. (2006) P05003 10.1088/1742-5468/2006/05/P05003
29. L. Zdeborová and F. Krza̧kała, Phys. Rev. E 76, 031131 (2007) 10.1103/PhysRevE.76.031131
30. J. Zhou and H. Zhou, Phys. Rev. E 79, 020103 (R) (2009) 10.1103/PhysRevE.79.020103
31. P. Zhang, Y. Zeng, and H. Zhou, Phys. Rev. E 80, 021122 (2009). 10.1103/PhysRevE.80.021122
32. I. Kanter and D. Saad, Phys. Rev. E 61, 2137 (2000). 10.1103/PhysRevE.61. 2137
33. R. Vicente, D. Saad, and Y. Kabashima, in Advances in Imaging and Electron Physics, edited by, P. Hawkes, (Academic Press, New York, 2002), Vol. 125, pp. 232-353.