Abstract

The paper shows that if a matrix has the restricted isometry property (RIP) of order with isometry constant and if its coherence is less than , then the Orthogonal Matching Pursuit (the Orthogonal Greedy Algorithm) is capable to exactly recover an arbitrary -sparse signal from the compressed sensing in at most iterations. As a result, an arbitrary -sparse signal can be recovered by the Orthogonal Matching Pursuit from measurements.Bibliography: 23 titles.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call