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, Technion City, Haifa, Israel
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Year:
2009

Citing 3
Cited 0

Source Coding Theory

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

IEEE Transactions on Information Theory
An Identity of Chernoff Bounds With an Interpretation in Statistical Physics and Applications in Information Theory

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

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 almost surely under a certain symmetry condition.