Robustness of orthogonal matching pursuit under restricted isometry property

Orthogonal matching pursuit （OMP） algorithm is an efficient method for the recovery of a sparse signal in compressed sensing, due to its ease implementation and low complexity. In this paper, the robustness of the OMP algorithm under the restricted isometry property （RIP） is presented. It is shown t...

Full description

Saved in:
Bibliographic Details
Published in:Science China. Mathematics 2014-03, Vol.57 (3), p.627-634
Main Authors: Dan, Wei, Wang, RenHong
Format: Article
Language:English
Subjects:
Algorithms
Applications of Mathematics
China
Compressed
Detection
Matching
Mathematical analysis
Mathematics
Mathematics and Statistics
MP算法
Noise
Robustness
任意波形
信号压缩
匹配追踪
性质
正交
等距
鲁棒性
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Orthogonal matching pursuit （OMP） algorithm is an efficient method for the recovery of a sparse signal in compressed sensing, due to its ease implementation and low complexity. In this paper, the robustness of the OMP algorithm under the restricted isometry property （RIP） is presented. It is shown that 5K＋V/KOK,1 〈 1 is sufficient for the OMP algorithm to recover exactly the support of arbitrary /（-sparse signal if its nonzero components are large enough for both 12 bounded and lz~ bounded noises.
ISSN:1674-7283
1869-1862
DOI:10.1007/s11425-013-4655-4