Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information

Jinming Wen, Wei Yu

The orthogonal matching pursuit (OMP) algorithm is a commonly used algorithm for recovering $K$-sparse signals $\x\in \mathbb{R}^{n}$ from linear model $\y=\A\x$, where $\A\in \mat…