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.
