DocumentCode
2985356
Title
On the statistical physics of directed polymers in a random medium and their relation to tree codes
Author
Merhav, Neri
Author_Institution
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
354
Lastpage
358
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.
Keywords
free energy; polymers; random codes; statistical mechanics; tree codes; certain symmetry condition; directed polymer; distortion-rate function; free energy; random medium; random tree code; statistical physics; Boltzmann distribution; Cities and towns; Codes; Distortion measurement; Lattices; Physics; Polymers; Probability; Random variables; Source coding;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2009.5205709
Filename
5205709
Link To Document