Statistical mechanical analysis of a hierarchical random code ensemble in signal processing

DOI10.1088/1751-8113/44/8/085002MaRDI QIDQ3083940zbMATH OpenOpenAlexFDO

Authors Tomoyuki Obuchi, Kazutaka Takahashi, Koujin Takeda

Publication date 14 March 2011

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

Full work available at URL https://arxiv.org/abs/1011.3722

Classical equilibrium statistical mechanics (general) (82B05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We study a random code ensemble with a hierarchical structure, which is closely related to the generalized random energy model with discrete energy values. Based on this correspondence, we analyze the hierarchical random code ensemble by using the replica method in two situations: lossy data compression and channel coding. For both the situations, the exponents of large deviation analysis characterizing the performance of the ensemble, the distortion rate of lossy data compression and the error exponent of channel coding in Gallager's formalism, are accessible by a generating function of the generalized random energy model. We discuss that the transitions of those exponents observed in the preceding work can be interpreted as phase transitions with respect to the replica number. We also show that the replica symmetry breaking plays an essential role in these transitions.

Recommendations

Cited in

(1)

Statistical Mechanical Approach to Error Exponents of Lossy Data Compression

This page was built for publication: Statistical mechanical analysis of a hierarchical random code ensemble in signal processing

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