Efficient Implementation of Belief Propagation for Lossy Source Compression with LDGM Codes

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Günther, Peter; Schönfeld, Dagmar; Winkler, Antje (TU Dresden, Germany)

In contrast to former investigations, this paper deals with belief propagation (BP) instead of survey propagation (SP) for binary quantization based on low-density generator matrix (LDGM) codes. We present necessary modifications of BP for binary quantization. Generally, our goal was a reduced complexity at constant rate-distortion performance. Therefore, additional approximations are considered. Our simulations demonstrate the possibility to dramatically reduce the computational effort without performance loss.