Statistical mechanics of typical set decoding

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

Volumn 66, Issue 3, 2002, Pages

  Kabashima, Yoshiyuki ^a   Nakamura, Kazutaka ^a   van Mourik, Jort ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION METHODS; ENTROPY; GLASS TRANSITION; MATHEMATICAL MODELS; PHOTONS; PRESSURE EFFECTS; SPECTROSCOPY; THERMAL EFFECTS;

BIOCHEMICALS; CONFIGURATIONAL ENTROPY; GLASS FORMER; RELAXATION PROCESS;

GLASS;

ARTICLE;

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

References (30)

1. 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-Verlag, New York, 2001), p. 195.
2. Y. Kabashima and D. Saad, Europhys. Lett. 44, 668 (1998);
3. Europhys. Lett.Y. KabashimaD. Saad45, 97 (1999).
4. Y. Kabashima, T. Murayama, and D. Saad, Phys. Rev. Lett. 84, 1355 (2000);
5. T. Murayama, Y. Kabashima, D. Saad, and R. Vicente, Phys. Rev. E 62, 1577 (2000).
6. D.J.C. MacKay and R.M. Neal, Electron. Lett. 33, 457 (1997).
7. D.J.C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999).
8. H. Nishimori and K.Y.M. Wong, Phys. Rev. E 60, 132 (1999).
9. T. Richardson, A. Shokrollahi, and R. Urbanke, IEEE Trans. Inf. Theory 47, 619 (2001).
10. N. Sourlas, Nature (London) 339, 693 (1989);
11. N. SourlasEurophys. Lett. 25, 159 (1994).
12. C.E. Shannon, The Mathematical Theory of Communication (University of Illinois Press, Urbana, IL, 1998).
13. R.G. Gallager, IRE Trans. Inf. Theory IT-8, 21 (1962).
14. H. Nishimori, J. Phys. Soc. Jpn. 62, 2973 (1993).
15. P. Ruján, Phys. Rev. Lett. 70, 2968 (1993).
16. T.M. Cover and J.A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
17. The weight enumerator is usually introduced for the distance between codewords 1515. However, since (Formula presented) holds for two sets of Boolean vectors (Formula presented) and (Formula presented) that satisfy (Formula presented), the distance between the noise vectors (Formula presented) and (Formula presented) is identical to that between the codewords (Formula presented) and (Formula presented).
18. R.J. McEliece, The Theory of Information and Coding (Addison-Wesley, Reading, MA, 1977).
19. T. Morita, J. Math. Phys. 5, 1401 (1964);
20. R. Kühn, Z. Phys. B: Condens. Matter 100, 231 (1996).
21. Y. Kabashima, N. Sazuka, K. Nakamura, and D. Saad, Phys. Rev. E 64, 046113 (2001).
22. J.L. van Hemmen and R.G. Palmer, J. Phys. A 12, 563 (1979).
23. C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948);
24. Bell Syst. Tech. J.C.E. Shannon27, 623 (1948).
25. R.G. Gallager, Information Theory and Reliable Communication (John Wiley & Sons, New York, 1968).
26. R.J. McEliece and J. Omura, IEEE Trans. Inf. Theory 23, 611 (1977).
27. D.J. Gross and M. Mézard, Nucl. Phys. B 240, 431 (1984).
28. K. Nakamura, Y. Kabashima, and D. Saad, Europhys. Lett. 56, 610 (2001).
29. J. van Mourik, D. Saad, and Y. Kabashima, e-print cond-mat/0110023;
30. J. van MourikD. SaadY. Kabashimae-print cond-mat/0203159.