Support recovery of sparse signals via orthogonal matching pursuit (OMP) has been extensively studied in recent years. In this paper, by exploiting the knowledge about orthogonal projection matrix and Schur complement, we study the sufficient conditions for exact support recovery of sparse signals with OMP in the framework of restricted isometry property (RIP). In the noisy case, we prove that under some constraints on the minimum magnitude of the nonzero elements of the K-sparse signal, OMP can exactly recover the support of the signal if the restricted isometry constant δκ+1satisfies δκ+1κ+1κ+1satisfies δκ+1<; √2/2.
No takes yet. Share an insight, caveat, or question.
Liu et al. (2017) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: