Improved 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom