Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery

Jinming Wen, Rui Zhang, Wei Yu

Exact recovery of $K$-sparse signals $x\in {\mathbb{R}}^n$ from linear measurements $y=Ax$, where $A\in {\mathbb{R}}^{m\times n}$ is a sensing matrix, arises from many applications.…