Finite-connectivity systems as error-correcting codes

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

Volumn 60, Issue 5, 1999, Pages 5352-5366

  Vicente, Renato ^a   Saad, David ^a   Kabashima, Yoshiyuki ^b  

^a ASTON UNIVERSITY   (United Kingdom)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE;

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

References (30)

1. C. Shannon, Bell Syst. Tech. J. 27, 379 (1948).
2. N. Sourlas, Nature (London) 339, 693 (1989).
3. N. Sourlas, Europhys. Lett. 25, 159 (1994).
4. Y. Iba, J. Phys. A 32, 3875 (1999).
5. P. Ruján, Phys. Rev. Lett. 70, 2968 (1993).
6. H. Nishimori, J. Phys. Soc. Jpn. 62, 2973 (1993).
7. S. Kirkpatrick and D. Sherrington, Phys. Rev. B 17, 4384 (1978).
8. B. Derrida, Phys. Rev. B 24, 2613 (1981).
9. Y. Kabashima and D. Saad, Europhys. Lett. 44, 668 (1998).
10. Y. Kabashima and D. Saad, Europhys. Lett. 45, 97 (1999).
11. E. Fradkin, B. Huberman, and S. Shenker, Phys. Rev. B 18, 4879 (1978).
12. K. Wong and D. Sherrington, J. Phys. A 20, L793 (1987).
13. L. Viana and A. Bray, J. Phys. C 18, 3037 (1985).
14. D. Gross and M. Mezard, Nucl. Phys. B 240, 431 (1984).
15. G. Parisi, J. Phys. A 13, 1101 (1980).
16. D. B. Saakian, (Formula presented)ma Zh. Éksp. Teor. Fiz. [JETP Lett. 67, 440 (1998)].
17. M. Mezard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Teaneck, NJ, 1987).
18. J. Pearl, Probabilistic Reasoning in Intelligent Systems (Morgan Kauffman Publishers, San Mateo, CA, 1988).
19. Y. Weiss, Report No. A.I. Memo 1616 (unpublished).
20. D. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999).
21. T. Richardson and R. Urbanke (unpublished).
22. H. Bethe, Proc. R. Soc. London, Ser. A 151, 540 (1935).
23. D. Sherrington and K. Wong, J. Phys. A 20, L785 (1987).
24. D. Thouless, P. Anderson, and R. Palmer, Philos. Mag. 35, 593 (1977).
25. I. Kanter and D. Saad (unpublished).
26. M. Luby, M. Mitzenmacher, M. Shokrollahi, and D. Spielman (unpublished).
27. D. MacKay, S. Wilson, and M. Davey (unpublished).
28. R. Vicente, D. Saad, and Y. Kabashima (unpublished).
29. Y. Kabashima, T. Murayama, and D. Saad (unpublished).
30. D. MacKay and R. Neal, Lect. Notes Comput. Sci. 1025, 100 (1995).