Optimum Decoding Temperature for Error-Correcting Codes

Hidetoshi Nishimori

Research output: Contribution to journalArticlepeer-review

42 Citations (Scopus)


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 languageEnglish
Pages (from-to)2973-2975
Number of pages3
Journaljournal of the physical society of japan
Issue number9
Publication statusPublished - 1993 Jan 1
Externally publishedYes


  • Nishimori line
  • coding theory
  • decoding
  • gauge transformation
  • spin glass

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Optimum Decoding Temperature for Error-Correcting Codes'. Together they form a unique fingerprint.

Cite this