Typical Performance of Irregular Low-Density Generator-Matrix Codes for Lossy Compression
arXiv:0810.5308 · doi:10.1088/1751-8113/42/13/135002
Abstract
We evaluate typical performance of irregular low-density generator-matrix (LDGM) codes, which is defined by sparse matrices with arbitrary irregular bit degree distribution and arbitrary check degree distribution, for lossy compression. We apply the replica method under one-step replica symmetry breaking (1RSB) ansatz to this problem.
12 pages, 8 figures
References in corpus (6)
- Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
- Thouless-Anderson-Palmer Approach for Lossy Compression
- One step RSB scheme for the rate distortion function
- Statistical Physics of Irregular Low-Density Parity-Check Codes
- Statistical mechanics of lossy compression using multilayer perceptrons
- Spin glasses on Bethe Lattices for large coordination number
Cited by in corpus (5)
- Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
- Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
- Efficient data compression from statistical physics of codes over finite fields
- Thermodynamic Construction of an One-Step Replica-Symmetry-Breaking Solution in Finite Connectivity Spin Glasses
- Linear Complexity Lossy Compressor for Binary Redundant Memoryless Sources