Abstract
A restricted isometry property (RIP) condition is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every K-sparse signal x from measurements . This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with such that OMP cannot exactly recover some K-sparse signals.
Citation
Wei Dan. "A Sharp RIP Condition for Orthogonal Matching Pursuit." Abstr. Appl. Anal. 2013 1 - 3, 2013. https://doi.org/10.1155/2013/482357
Information