Statistical physics of random binning

  • Merhav N
  • 7


    Mendeley users who have this article in their library.
  • 0


    Citations of this article.


We consider the model of random binning and finite-temperature decoding for Slepian-Wolf codes, from a statistical-mechanical perspective. While ordinary random channel coding is intimately related to the random energy model (REM) - a statistical-mechanical model of disordered magnetic materials, it turns out that random binning (for Slepian-Wolf coding) is analogous to another, related statistical mechanical model of strong disorder, which we call the random dilution model (RDM). We use the latter analogy to characterize phase transitions pertaining to finite- temperature Slepian-Wolf decoding, which are somewhat similar, but not identical, to those of finite-temperature channel decoding. We then provide the exact random coding exponent of the bit error rate (BER) as a function of the coding rate and the decoding temperature, and discuss its properties. Finally, a few modifications and extensions of our results are outlined and discussed.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Neri Merhav

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free