Weighted-Damped Approximate Message Passing For Compressed Sensing

Shengchu Wang,Yunzhou Li,Zhen Gao,Jing Wang
DOI: https://doi.org/10.1109/ICASSP.2013.6638789
2013-01-01
Abstract:Approximate Message Passing (AMP) simplified from Loopy Belief Propagation (LBP), is an important algorithm for sparse signal reconstruction in Compressed Sensing (CS). To improve the performance of current AMP algorithms, a weighted-damped AMP algorithm (WDAMP) is derived from a weighted version of BP that adopt probability damping technique. Simulation results show that WDAMP outperforms normal AMP for both 1-D and 2-D signal reconstruction. For 1-D signal reconstruction, probability damping brings most of the improvement. For 2-D signal reconstruction, weighting technique makes the major contribution. In summary, WDAMP outperforms conventional AMP.
What problem does this paper attempt to address?