Remarks on the Restricted Isometry Property in Orthogonal Matching Pursuit algorithm

Qun Mo, Yi Shen

This paper demonstrates theoretically that if the restricted isometry constant ${\delta }_K$ of the compressed sensing matrix satisfies $${\delta }_{K+1}<\frac{1}{\sqrt{K}+1},$$ then a greedy…