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 :
June 28 2009-July 3 2009
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;
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
DOI :
10.1109/ISIT.2009.5205709
