Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery
Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery
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. The orthogonal matching pursuit (OMP) algorithm is widely used for reconstructing $x$. A fundamental question in the performance analysis of OMP is the characterizations of the …