Abstract
The conjecture of Rujan 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.
| Original language | English |
|---|---|
| Pages (from-to) | 2973-2975 |
| Number of pages | 3 |
| Journal | journal of the physical society of japan |
| Volume | 62 |
| Issue number | 9 |
| DOIs | |
| Publication status | Published - 1993 Jan 1 |
| Externally published | Yes |
Keywords
- Nishimori line
- coding theory
- decoding
- gauge transformation
- spin glass
ASJC Scopus subject areas
- Physics and Astronomy(all)