Document details

Lossy source coding using belief propagation and soft-decimation over LDGM codes

Author(s): Castanheira, D. cv logo 1 ; Gameiro, A. cv logo 2

Date: 2010

Persistent ID: http://hdl.handle.net/10773/8344

Origin: RIA - Repositório Institucional da Universidade de Aveiro


Description
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.
Document Type Conference Object
Language English
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Related documents



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento EU