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

被引:2
作者
Merhav, Neri [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Technion, Haifa, Israel
关键词
Entropy; joint source-channel coding; mutual information; statistical physics; thermal equilibrium; RANDOM-ENERGY-MODEL; ERROR; INFORMATION;
D O I
10.1109/TIT.2009.2032738
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:5382 / 5393
页数:12
相关论文
共 28 条
[1]  
[Anonymous], 1993, Large deviations techniques and applications
[2]  
[Anonymous], 1958, Elementary statistical physics
[3]  
[Anonymous], 1981, Information Theory: Coding Theorems for Discrete Memoryless Systems
[4]   CONVERSE TO CODING THEOREM FOR DISCRETE MEMORYLESS CHANNELS [J].
ARIMOTO, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (03) :357-359
[5]  
Beck A.H.W., 1976, STAT MECH FLUCTUATIO
[6]  
Cover T. M., 2001, Elements of information theory
[7]   THE RANDOM ENERGY-MODEL [J].
DERRIDA, B .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1980, 67 (01) :29-35
[8]   RANDOM-ENERGY MODEL - AN EXACTLY SOLVABLE MODEL OF DISORDERED-SYSTEMS [J].
DERRIDA, B .
PHYSICAL REVIEW B, 1981, 24 (05) :2613-2626
[9]   RANDOM-ENERGY MODEL - LIMIT OF A FAMILY OF DISORDERED MODELS [J].
DERRIDA, B .
PHYSICAL REVIEW LETTERS, 1980, 45 (02) :79-82
[10]   RELIABILITY FUNCTION OF A DISCRETE MEMORYLESS CHANNEL AT RATES ABOVE CAPACITY [J].
DUECK, G ;
KORNER, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) :82-85