基于 LDGM 码因子图及去耦置信传播的二值量化
信息论
2007-10-03 v1 math.IT
摘要
我们提出了一种新的二值量化算法，该算法基于低密度生成矩阵 (LDGM) 码因子图上的带去耦 (decimation) 置信传播 (Belief Propagation) 算法。我们将此算法称为偏差传播 (Bias Propagation, BiP)，可视为 Wainwright 等人 [8] 提出的用于二值量化的 Survey Propagation 算法的一个特例。它以 substantially 更简单的框架和快 10-100 倍的实现速度，达到了相同的近最优率失真性能。因此，我们挑战了那种认为基于稀疏线性码的二值量化无法通过简单的置信传播算法解决的普遍观点。最后，我们给出了适用于 BiP 算法的不规则 LDGM 码示例，并展示了它们的性能。
引用
@article{arxiv.0710.0192,
title = {Binary quantization using Belief Propagation with decimation over factor graphs of LDGM codes},
author = {Tomas Filler and Jessica Fridrich},
journal= {arXiv preprint arXiv:0710.0192},
year = {2007}
}
评论
Forty-Fifth Annual Allerton Conference on Communication, Control, and Computing, 2007, 10 pages, 6 figures