On the statistical physics of directed polymers in a random medium and their relation to tree codes

Authors:
Neri Merhav
Affiliations:
Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel
Venue:
IEEE Transactions on Information Theory
Year:
2010

Citing 3
Cited 1

Source Coding Theory

Source Coding Theory
Information, Physics, and Computation

Information, Physics, and Computation
An Identity of Chernoff Bounds With an Interpretation in Statistical Physics and Applications in Information Theory

IEEE Transactions on Information Theory

On the statistical physics of directed polymers in a random medium and their relation to tree codes

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1

Quantified Score

Hi-index	754.84

Visualization

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.