Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise

We consider the orthogonal matching pursuit (OMP) algorithm for the recovery of a high-dimensional sparse signal based on a small number of noisy linear measurements. OMP is an iterative greedy algorithm that selects at each step the column, which is most correlated with the current residuals. In th...

Full description

Bibliographic Details
Main Authors: Cai, T. Tony, Wang, Lie
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2012
Online Access:http://hdl.handle.net/1721.1/72024
https://orcid.org/0000-0003-3582-8898