arXiv · cond-mat/0207637
One step RSB scheme for the rate distortion function
Abstract
We apply statistical mechanics to an inverse problem of linear mapping to investigate the physics of the irreversible compression. We use the replica symmetry breaking (RSB) technique with a toy model to demonstrate the Shannon's result. The rate distortion function, which is widely known as the theoretical limit of the compression with a fidelity criterion, is derived using the Parisi one step RSB scheme. The bound can not be achieved in the sparsely-connected systems, where suboptimal solutions dominate the capacity.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tatsuto Murayama, Masato Okada. 2003-08-03. One step RSB scheme for the rate distortion function. https://doi.org/10.1088/0305-4470%2F36%2F43%2F031. https://searcharxiv.com/abs/cond-mat/0207637
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.