Algorithm 1 Orthogonal matching pursuit.

Input: measurement matrix A ∈ Mm×n(ℂ) measurement vector y ∈ ℂm accuracy parameter ε > 0 Output: x ∈ ℂn Initialization: I = ∅, x = 0 The main loop: while ‖y — Ax‖2 ≥ ε do $I=I\cup \{\underset{j\in \left[1,n\right]}{argmax}|A*{(y-Ax)}_j|\}$ $x=\underset{\text{supp}(z)\subset I}{argmin}{\Vert y-Az\Vert }_2$ end while