One step RSB scheme for the rate distortion function

DOI10.1088/0305-4470/36/43/031MaRDI QIDQ5696400zbMATH OpenOpenAlexFDO

Authors Tatsuto Murayama, Masato Okada

Publication date 18 October 2005

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0207637

Mathematics Subject Classification ID

Rate-distortion theory in information and communication theory (94A34)

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.

Recommendations

• scientific article; zbMATH DE number 2226639
• A mapping approach to rate-distortion computation and analysis
• Statistical Mechanical Approach to Error Exponents of Lossy Data Compression
• scientific article; zbMATH DE number 2226643
• Statistical mechanics of the data compression theorem

Cited in

(3)

• Phase transitions in rate distortion theory and deep learning
• The theoretical capacity of the parity source coder
• Tutorial series on brain-inspired computing. III: Brain science, information science and associative memory model

This page was built for publication: One step RSB scheme for the rate distortion function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5696400)