Statistical mechanical approach to error exponents of lossy data compression

Journal of the Physical Society of Japan

Volumn 74, Issue 1, 2005, Pages 488-497

  Hosaka, Tadaaki ^a   Kabashima, Yoshiyuki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Error exponent; Lossy data compression; Perceptron; Random code ensemble; Replica method

Indexed keywords

EID: 22144450456     PISSN: 00319015     EISSN: None     Source Type: Journal    
DOI: 10.1143/JPSJ.74.488     Document Type: Article

References (16)

1. H. Nishimori: Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, 2001).
2. Y. Kabashima, K. Nakamura and J van Mourik: Phys. Rev. E 66 (2002) 036125.
3. N. Skanzos, J van Mourik, D. Saad and Y. Kabashima: J. Phys. A 36 (2003) 11131.
4. K. Marton: IEEE Trans. Inf. Theory 20 (1974) 197.
5. I. Csiszár and J. Körner: Information Theory, Coding Theorems for Discrete Memoryless Systems (Academic Press, New York, 1981) p. 158.
6. R. G. Gallager: Information Theory and Reliable Communication (Wiley, New York, 1968).
7. A. J. Viterbi and J. K. Omura: Principles of Digital Communication and Coding (McGraw-Hill Kogakusha, Tokyo, 1979).
8. J. R. L. de Almeida and D. J. Thouless: J. Phys. A 11 (1977) 983.
9. D. J. Gross and M. Mézard: Nucl. Phys. B 240 (1984) 431.
10. T. M. Cover and J. A. Thomas: Elements of Information Theory (Wiley, New York, 1991).
11. C. E. Shannon: IRE Natl. Conv. Rec. Part 4 (1959) 142.
12. S. Arimoto: IEEE Trans. Inf. Theory 18 (1972) 14.
13. R. E. Blahut: IEEE Trans. Inf. Theory 18 (1972) 460.
14. K. Ogure and Y. Kabashima: Prog. Theor. Phys. 111 (2004) 661.
15. T. Hosaka, Y. Kabashima and H. Nishimori: Phys. Rev. E 66 (2002) 066126.
16. A. Engel and C. P. L. van den Broeck: Statistical Mechanics of Learning (Cambridge University Press, Cambridge, 2001).