Joint Source Channel Coding Via Statistical Mechanics: Thermal Equilibrium Between the Source and the Channel

We examine the classical joint source-channel coding problem from the viewpoint of statistical physics and demonstrate that in the random coding regime, the posterior probability distribution of the source given the channel output is dominated by source sequences, which exhibit a behavior that is highly parallel to that of thermal equilibrium between two systems of particles that exchange energy, where one system corresponds to the source and the other corresponds to the channel. The thermodynamical entropies of the dual physical problem are analogous to conditional and unconditional Shannon entropies of the source, and so, their balance in thermal equilibrium yields a simple formula for the mutual information between the source and the channel output, that is induced by the typical code in an ensemble of joint source-channel codes under certain conditions. This formula, as well as the statistical-mechanical perspective that leads to it, form the main contribution of this paper. We also demonstrate how our results can be used in applications, like the wiretap channel, and how can it be extended to multiuser scenarios, like that of the multiple access channel.

[1]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

[4]  Neri Merhav Joint source channel coding via statistical mechanics: thermal equilibrium between the source and the channel , 2009, IEEE Trans. Inf. Theory.

[5]  M. Mézard,et al.  Information, Physics, and Computation , 2009 .

[6]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[7]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[8]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[9]  An Efficient Joint Source-Channel Decoder with Dynamical Block Priors , 2004, cond-mat/0412574.

[10]  A.D. Wyner,et al.  Fundamental limits in information theory , 1981, Proceedings of the IEEE.

[11]  D. Haar,et al.  Statistical Physics , 1971, Nature.

[12]  Ruján Finite temperature error-correcting codes. , 1993, Physical review letters.

[13]  F. Reif,et al.  Fundamentals of Statistical and Thermal Physics , 1965 .

[14]  P. Hänggi,et al.  Negative specific heat from the partition function of a free damped particle , 2008 .

[15]  Suguru Arimoto,et al.  On the converse to the coding theorem for discrete memoryless channels (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[16]  R. J. Hawkins Statistical Mechanics, Fluctuations and Noise , 1977 .

[17]  J. Sethna Statistical Mechanics: Entropy, Order Parameters, and Complexity , 2021 .

[18]  B. Derrida Random-energy model: An exactly solvable model of disordered systems , 1981 .

[19]  A. D. Wyner Another look at the coding theorem of information theory—A tutorial , 1970 .

[20]  Gunter Dueck,et al.  Reliability function of a discrete memoryless channel at rates above capacity (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[21]  A. D. Wyner,et al.  The wire-tap channel , 1975, The Bell System Technical Journal.

[22]  B. Derrida Random-Energy Model: Limit of a Family of Disordered Models , 1980 .

[23]  Ido Kanter,et al.  An efficient joint source-channel coding for a D-dimensional array , 2003 .

[24]  Zevi W. Salsburg,et al.  Elementary statistical physics , 1959 .

[25]  Mehran Kardar,et al.  Statistical physics of particles , 2007 .

[26]  Neri Merhav,et al.  The random energy model in a magnetic field and joint source–channel coding , 2008, 0803.2789.

[27]  Ido Kanter,et al.  Statistical mechanical aspects of joint source-channel coding , 2003 .

[28]  E. M.,et al.  Statistical Mechanics , 2021, On Complementarity.

[29]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[30]  Ido Kanter,et al.  An Efficient MN-Algorithm for Joint Source-Channel Coding , 2004 .

[31]  E. Bolthausen,et al.  The Random Energy Model , 2002 .