A New and Robust AMP Algorithm for Non IID Matrices Based on Bayesian Theory in Compressed Sensing
Subject Areas : مهندسی برق و کامپیوترF. Ansari Ram 1 , M. Khademi 2 * , Abbas Ebrahimi moghadam 3 , H. Sadoghi Yazdi 4
1 - Ferdosi University
2 - Ferdowsi University of Mashhad
3 - Ferdosi University
4 - Ferdosi University
Abstract :
AMP is a low-cost iterative algorithm for recovering signal in compressed sensing. When the sampling matrix has IID zero-mean Gaussian elements, the convergence of AMP is analytically guaranteed. But for other sampling matrices, especially ill-conditioned matrices, the recovery performance of AMP degrades and even may be diverged. This problem limits the use of AMP in some applications such as imaging. In this paper, a method is proposed for modifying the AMP algorithm based on Bayesian theory for non-IID matrices. Simulation results show better robustness properties of the proposed algorithm for non-IID matrices in comparison with previous works. In other words, the proposed method has more precision in recovery, and converges with less iterations.