Error-correcting code on a cactus: A solvable model

Europhysics Letters

Volumn 51, Issue 6, 2000, Pages 698-704

  Vicente, R ^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

EID: 0034637725     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i2000-00395-x     Document Type: Article

References (30)

1. SHANNON C., Bell Syst. Tech. J., 27 (1948) 379.
2. VITERBI A. J. and OMURA J. K., Principles of Digital Communication and Coding (McGraw-Hill Book Co., Singapore) 1979.
3. MACKAY D. J. C. and NEAL R. M., Electr. Lett., 32 (1996) 1645; MACKAY D. J. C., IEEE Trans. Info. Theory, 45 (1999) 399.
4. MACKAY D. J. C. and NEAL R. M., Electr. Lett., 32 (1996) 1645; MACKAY D. J. C., IEEE Trans. Info. Theory, 45 (1999) 399.
5. GALLAGER R. G., IRE Trans. Info. Theory, 8 (1962) 21.
6. BERROU G. et al., Proceedings of the IEEE International Conference on Communication, Geneva 1993, p. 1064.
7. DAVEY M. C., Record-breaking error-correction using low-density parity-check codes (Hamilton Prize Essay, University of Cambridge) 1998.
8. KANTER I. and SAAD D., Phys. Rev. Lett., 83 (1999) 2660; J. Phys. A, 33 (2000) 1675.
9. KANTER I. and SAAD D., Phys. Rev. Lett., 83 (1999) 2660; J. Phys. A, 33 (2000) 1675.
10. SOURLAS N., Nature, 339 (1989) 693; Europhys. Lett., 25 (1994) 159.
11. SOURLAS N., Nature, 339 (1989) 693; Europhys. Lett., 25 (1994) 159.
12. DERRIDA B.. Phys. Rev. B, 24 (1981) 2613.
13. SAAKIAN D. B., Pis'ma Zh. Éksp. Teor. Fiz. (JETP Lett.), 67 (1998) 440.
14. DORLAS T.C. and WEDAGEDERA J.R., Phys. Rev. Lett., 83 (1999) 4441.
15. KABASHIMA Y. and SAAD D., Europhys. Lett., 44 (1998) 668; Europhys. Lett., 45 (1999) 97.
16. KABASHIMA Y. and SAAD D., Europhys. Lett., 44 (1998) 668; Europhys. Lett., 45 (1999) 97.
17. VICENTE R., SAAD D. and KABASHIMA Y., Phys. Rev. E, 60 (1999) 5352.
18. KABASHIMA Y., MURAYAMA T. and SAAD D., Phys. Rev. Lett., 84 (2000) 1355.
19. MURAYAMA T. et al., Phys. Rev. E, 62 (2000) 1577.
20. VICENTE R., SAAD D. and KABASHIMA Y., to be published in J. Phys. A (2000).
21. MONTANARI A. and SOURLAS N., cond-mat/9909018 Preprint, 1999; MONTANARI A., cond-mat/0003218 Preprint, 2000.
22. MONTANARI A. and SOURLAS N., cond-mat/9909018 Preprint, 1999; MONTANARI A., cond-mat/0003218 Preprint, 2000.
23. DRESS C., AMIC E. and LUCK J. M., J. Phys. A, 28 (1995) 135.
24. RIEGER H. and KIRKPATRICK T. R., Phys. Rev. B, 45 (1992) 9772.
25. KSCHISCHANG F. R. and FREY B. J., IEEE J. Select. Areas Comm., 16 (1998) 153.
26. AJI S. M. and MCELIECE R. J., IEEE Trans. Info. Theory, 46 (2000) 325.
27. GUJRATI P. D., Phys. Rev. Lett., 74 (1995) 809.
28. BOWMAN D. R. and LEVIN K., Phys. Rev. B, 25 (1982) 3438.
29. RICHARDSON T. and URBANKE R., The capacity of low-density parity check codes under message-passing decoding, submitted to IEEE Trans. on Information Theory, 1998.
30. WEISS Y., Neural Comput., 12 (2000) 1.