Improved analysis of orthogonal matching pursuit in general perturbations

Previous research on orthogonal matching pursuit (OMP) algorithm mainly focuses on the recovery performance of a sparse signal ${\bi x}$x given an acquired model ${\bi y = Fx} + {\bi n}$y=Fx+n. A general perturbation model ${\bi y} = \lpar {\bi F} + {\bi E}\rpar {\bi x} + {\bi n}$y=(F+E)x+n in addition to the above acquired model exists, where ${\bi E}$E is the measurement perturbation. For this general perturbation model, the new restricted isometry constant of OMP algorithm is shown.