Title :
Joint source-channel coding via statistical mechanics: Thermal equilibrium between the source and the channel
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fDate :
June 28 2009-July 3 2009
Abstract :
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. In the full version 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.
Keywords :
channel coding; probability; random codes; source coding; statistical analysis; Shannon entropy; joint source-channel coding; posterior probability distribution; random coding; statistical mechanics; statistical physics; thermal equilibrium; Cities and towns; Entropy; Information theory; Magnetic fields; Magnetic moments; Mutual information; Physics; Probability distribution; Temperature distribution; Thermal engineering;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205770