A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf
.
Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes
2005
Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.
We describe message-passing and decimation approaches for lossy source coding using low-density generator matrix (LDGM) codes. In particular, this paper addresses the problem of encoding a Bernoulli( ¡ ) source: for randomly generated LDGM codes with suitably irregular degree distributions, our methods yield performance very close to the rate distortion limit over a range of rates. Our approach is inspired by the survey propagation (SP) algorithm, originally developed by Mézard et al. [1] for
doi:10.1109/isit.2005.1523592
dblp:conf/isit/WainwrightM05
fatcat:yzitym25xvharl3pvhdheziws4