Open AccessImproved analysis of orthogonal matching pursuit in general perturbations
Author(s) -
Zhang Xiaobo,
Xu Wenbo,
Tian Yun,
Lin Jiaru
Publication year - 2018
Publication title -
electronics letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.375
H-Index - 146
eISSN - 1350-911X
pISSN - 0013-5194
DOI - 10.1049/el.2017.4049
Subject(s) - matching pursuit , perturbation (astronomy) , isometry (riemannian geometry) , algorithm , mathematics , computer science , control theory (sociology) , mathematical analysis , artificial intelligence , physics , compressed sensing , control (management) , quantum mechanics
Previous research on orthogonal matching pursuit (OMP) algorithm mainly focuses on the recovery performance of a sparse signal x given an acquired model y = F x + n . A general perturbation model y = ( F + E ) x + n in addition to the above acquired model exists, where E is the measurement perturbation. For this general perturbation model, the new restricted isometry constant of OMP algorithm is shown.