Title :
Typical performance of irregular LDGM codes for lossy compression
Author_Institution :
Grad. Sch. of Inf. Sci., Hiroshima City Univ., Hiroshima
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.
Keywords :
data compression; parity check codes; sparse matrices; arbitrary check degree distribution; arbitrary irregular bit degree distribution; irregular LDGM codes; lossy compression; low- density generator-matrix codes; one-step replica symmetry breaking ansatz; sparse matrices; Channel coding; Distortion measurement; Information theory; Parity check codes; Performance loss; Random variables; Rate-distortion; Source coding; Sparse matrices; Upper bound;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895480
