Lossy Source Compression Using Low-Density Generator Matrix Codes: Analysis and Algorithms - Wainwright, M.J.; Maneva, E.; Martinian, E. (IEEE transactions on information theory, 2010)
Keywords: Algorithm design and analysis; Algorithms; Applied sciences; Belief propagation; Bernoulli Hypothesis; Codes; Coding, codes; Compressing; Decoding; Distortion; Exact sciences and technology; Generators; graphical codes; Information theory; Information, signal and communications theory; Linear code; Lossy source coding; low-density generator matrix (LDGM) codes; Matrix; MAX-XORSAT; message-passing; Optimization; Parity check codes; Rate-distortion; satisfiability problems; Signal and communications theory; Source coding; Subroutines; sum-product; survey propagation; Symmetric matrices; Telecommunications and information theory; Tree graphs; Turbo codes; Upper bounds; Lossy compression; Signal compression; message-passing; Lossy source coding; belief propagation; survey propagation; Source coding; Subroutine; graphical codes; low-density generator matrix (LDGM) codes; Binary signal; Rate distortion theory; Lossy medium; Algorithm; Credal approach; Upper bound; Message passing; satisfiability problems; MAX-XORSAT; Minimal distance; Distance measurement; Decimation; Satisfiability; sum-product