Title :
A statistical-mechanical construction of the rate-distortion function for a binary source
Author :
Murayama, Tatsuto ; Okada, Masato
Author_Institution :
Lab. for Math. Neurosci., RIKEN Brain Sci. Inst., Saitama, Japan
fDate :
29 June-4 July 2003
Abstract :
Statistical mechanics is applied to an inverse problem of linear mapping to investigate the physics of lossy compression. Rate-distortion function is derived using the RSB scheme, the state-of-the-art technique for disordered statistical systems.
Keywords :
binary codes; data compression; inverse problems; rate distortion theory; source coding; statistical distributions; statistical mechanics; binary source; disordered statistical system; inverse problem; linear mapping; lossy compression; one-step replica symmetry breaking scheme; rate-distortion function; statistical-mechanical construction; Algebra; Distortion measurement; Encoding; Entropy; Equations; Laboratories; Neuroscience; Physics; Rate-distortion; Tellurium;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228183
