J. Phys. Soc. Jpn. 62, pp. 2973-2975 (1993) [3 Pages]

Optimum Decoding Temperature for Error-Correcting Codes

+ Affiliations
1Department of Physics, Tokyo Institute of Technology, Oh-okayama, Meguro-ku, Tokyo 152

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