Weighted-damped Approximate Message Passing for compressed sensing

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.