-
arXiv:0710.0192 [pdf, ps, other]
Binary quantization using Belief Propagation with decimation over factor graphs of LDGM codes
Abstract: We propose a new algorithm for binary quantization based on the Belief Propagation algorithm with decimation over factor graphs of Low Density Generator Matrix (LDGM) codes. This algorithm, which we call Bias Propagation (BiP), can be considered as a special case of the Survey Propagation algorithm proposed for binary quantization by Wainwright et al. [8]. It achieves the same near-optimal rate-… ▽ More
Submitted 30 September, 2007; originally announced October 2007.
Comments: Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing, 2007, 10 pages, 6 figures