Relations Between Random Coding Exponents and the Statistical Physics of Random Codes

  • Neri Merhav
  • Published 2008 in IEEE Transactions on Information Theory


The partition function pertaining to finite-temperature decoding of a (typical) randomly chosen code is known to have three types of behavior, corresponding to three phases in the plane of rate versus temperature: the ferromagnetic phase, corresponding to correct decoding, the paramagnetic phase, of complete disorder, which is dominated by exponentially… (More)
DOI: 10.1109/ISIT.2008.4595037

2 Figures and Tables


  • Presentations referencing similar topics