J. Phys. Soc. Jpn. 62, pp. 2973-2975 (1993) [3 Pages]
LETTERS
Optimum Decoding Temperature for Error-Correcting Codes
- Full text:
- PDF (eReader) / PDF (Download) (381 kB)
Received June 22, 1993
The conjecture of Ruján on error-correcting codes is proven. Errors in decoding of signals transmitted through noisy channels assume the smallest values when signals are decoded at a particular finite temperature. This finite-temperature decoding is compared with the conventional maximum likelihood decoding which corresponds to the T =0 case. The method of gauge transformation in the spin glass theory is useful in this argument.
©1993 The Physical Society of Japan
References
- 1 R. J.Eliece:The Theory of Information and Coding (Addison-Wesley, Reading, 1977) p. 1. Google Scholar
- 2 H.Imai:Coding Theory (The Institute of Electronics, Information and Communication Engineers, Tokyo 1990) p. 1 [in Japanese]. Google Scholar
- 3 N.Sourlas:Nature 339 (1989) 693. Crossref, Google Scholar
- 4 N.Sourlas: inStatistical Mechanics of Neural Networks, Lecture Notes in Physics No. 368 (Springer, Berlin, 1990) p. 317. Crossref, Google Scholar
- 5 N.Sourlas: preprint (Ecole Normale Supérieure). Google Scholar
- 6 B.Derrida:Phys. Rev. B24 (1981) 2613. Crossref, Google Scholar
- 7 P.Ruján:Phys. Rev. Lett. 70 (1993) 2968. Crossref, Google Scholar
- 8 H.Nishimori:Prog. Theor. Phys. 66 (1981) 1169. Crossref, Google Scholar
- 9 Y.Ozeki and H.Nishimori: J. Phys. A26 (1993) (to be published). Google Scholar