We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A note on orthogonal matching pursuit under restricted isometry property.
- Authors
Chen, Xueping; Liu, Jianzhong; Ding, Xianwen; Huang, Hengzhen
- Abstract
The orthogonal matching pursuit (OMP) algorithm is a classical greedy algorithm widely used in compressed sensing. The number of iterations required for the OMP algorithm to perform exact the recovery of sparse signals is a fundamental problem in signal processing. In this work, by investigating the relationship between the iteration number for OMP and the signal estimation error based on the restricted isometry property, the authors obtained tighter bounds on the number of iterations required to approximately recover a sparse signal with noise and exact support recovering for the noiseless cases of OMP.
- Subjects
RESTRICTED isometry property; ORTHOGONAL matching pursuit; GREEDY algorithms; COMPRESSED sensing; SIGNAL processing
- Publication
IET Signal Processing (Wiley-Blackwell), 2022, Vol 16, Issue 3, p340
- ISSN
1751-9675
- Publication type
Article
- DOI
10.1049/sil2.12096