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

Conference: SCC'08 - 7th International ITG Conference on Source and Channel Coding
01/14/2008 - 01/16/2008 at Ulm, Germany

Proceedings: SCC'08

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

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.