An RIP-Based Performance Guarantee of Covariance-Assisted Matching Pursuit

作者：Wang, Jiayang; Li, Gen; Rencker, Lucas; Wang, Wenwu; Gu, Yuantao^*

来源：IEEE Signal Processing Letters, 2018, 25(6): 828-832.

DOI：10.1109/LSP.2018.2816573

• Compressed sensing
• covariance-assisted matching pursuit (CAMP)
• restricted isometry property (RIP)
• sparse recovery

An OMP-like covariance-assisted matching pursuit (CAMP) method has recently been proposed. Given a prior knowledge of the covariance and mean of the sparse coefficients, CAMP balances the least squares estimator and the prior knowledge by leveraging the Gauss-Markov theorem. In this letter, we study the performance of CAMP in the framework of restricted isometry property (RIP). It is shown that under some conditions on RIP and the minimum magnitude of the nonzero elements of the sparse signal, CAMP with sparse level K can recover the exact support of the sparse signal from noisy measurements. l(2) bounded noise and Gaussian noise are considered in our analysis. We also discuss the extreme conditions of noise (e.g., the noise power is infinite) to simply show the stability of CAMP.

• 出版日期2018-6
• 单位清华大学