Creating and sharing knowledge for telecommunications

Lossy Source Coding using Belief Propagation and Soft-Decimation Over LDGM Codes

Castanheira, D. ; Gameiro, A.

Lossy Source Coding using Belief Propagation and Soft-Decimation Over LDGM Codes, Proc IEEE International Symp. on Personal, Indoor and Mobile Radio Commun - PIMRC , Istambul, Turkey, Vol. *, pp. 431 - 436, September, 2010.

Digital Object Identifier:

Download Full text PDF ( 476 KBs)

Abstract
This paper focus on the lossy compression of a binary symmetric source. We propose a new algorithm for binary quantization over low density generator matrix (LDGM) codes. The proposed algorithm is a modified version of the belief propagation (BP) algorithm used in the channel coding framework and has linear complexity in the code block length. We also provide a common framework under which the proposed algorithm and some previously proposed algorithms fit. Simulation results show that our scheme achieves close to state-of-the-art performance with reduced complexity.