Title :
On the Statistical Physics of Directed Polymers in a Random Medium and Their Relation to Tree Codes
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fDate :
3/1/2010 12:00:00 AM
Abstract :
Using well-known results from statistical physics, concerning the almost-sure behavior of the free energy of directed polymers in a random medium, we prove that random tree codes achieve the distortion-rate function, not only on the average, but moreover, almost surely under a certain symmetry condition.
Keywords :
source coding; tree codes; trees (mathematics); directed polymers; random medium; random tree codes; statistical physics; tree source coding; Boltzmann distribution; Codes; Delay; Distortion measurement; Lattices; Physics; Polymers; Random variables; Rate-distortion; Source coding; Cayley tree; delay; directed polymer; free energy; partition function; rate-distortion theory; tree coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2039033
