Typical Performance of Irregular Low-Density Generator-Matrix Codes for Lossy Compression

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 (1)

• Statistical mechanics of lossy compression using multilayer perceptrons

Cited by in corpus (1)

• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions