Typical Performance of Irregular Low-Density Generator-Matrix Codes for Lossy Compression
Kazushi Mimura
TL;DR
This paper assesses the typical performance of irregular LDGM codes in lossy compression using advanced statistical physics methods, providing insights into their efficiency and limitations.
Contribution
It introduces a novel analysis of irregular LDGM codes' performance in lossy compression via the replica method with 1RSB ansatz, expanding understanding of their theoretical capabilities.
Findings
Performance characterized by replica analysis
Irregular degree distributions impact compression efficiency
Insights into code design 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.