Lossy Source Compression Using Belief Propagation with Decimation over Multi-Edge Type Factor Graphs of LDGM Codes

A low complexity approach for binary quantization is proposed. This approach uses a multi-edge type bipartite graph of the low density generator matrix (LDGM) code with the belief propagation algorithm to encode the informations. A damping decimation is developed for the algorithm convergence. Simulation results show that our algorithm achieves near Shannon capacity performance with reduced complexity.