Optimum Decoding Temperature for Error-Correcting Codes
Hidetoshi Nishimori · Journal of the Physical Society of Japan · 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.