Abstract
The support recovery performance of orthogonal matching pursuit (OMP) for the l ∞ bounded noise is presented. It is shown that OMP can exactly recover the support of arbitrary K ‐sparse signal x from noisy measurements y = Φ x + e in K iterations, provided that the matrix Φ and the minimum magnitude of all the non‐zero elements of x satisfy certain requirements. The proposed result is an improvement over the existing ones.
Funding Information
  • Natural Science Foundation of Guangdong Province (2015A030310304)

This publication has 13 references indexed in Scilit: