Robustness of orthogonal matching pursuit under restricted isometry property

被引：22

作者：

Dan Wei ^{[1
]}

Wang RenHong ^{[2
]}

机构：

[1] Guangdong Univ Business Studies, Sch Math & Computat Sci, Guangzhou 510320, Guangdong, Peoples R China

[2] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China

来源：

SCIENCE CHINA-MATHEMATICS | 2014年 / 57卷 / 03期

基金：

中国国家自然科学基金;

关键词：

compressed sensing; orthogonal matching pursuit; restricted isometry property; SIGNAL RECOVERY; SPARSE SIGNALS;

D O I：

10.1007/s11425-013-4655-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 is sufficient for the OMP algorithm to recover exactly the support of arbitrary K-sparse signal if its nonzero components are large enough for both l (2) bounded and l (a) bounded noises.

引用

页码：627 / 634

页数：8

共 23 条

[1]

[Anonymous], ARXIV11024311

[2] Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise [J].

Cai, T. Tony ;

Wang, Lie .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) :4680-4688

[3] On Recovery of Sparse Signals Via l1 Minimization [J].

Cai, T. Tony ;

Xu, Guangwu ;

Zhang, Jun .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3388-3397

[4] Stable Recovery of Sparse Signals and an Oracle Inequality [J].

Cai, Tony Tony ;

Wang, Lie ;

Xu, Guangwu .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) :3516-3522

[5] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].

Candès, EJ ;

Romberg, J ;

Tao, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509

[6] Decoding by linear programming [J].

Candes, EJ ;

Tao, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215

[7] Subspace Pursuit for Compressive Sensing Signal Reconstruction [J].

Dai, Wei ;

Milenkovic, Olgica .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) :2230-2249

[8] Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property [J].

Davenport, Mark A. ;

Wakin, Michael B. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4395-4401

[9] Compressed sensing [J].

Donoho, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306

[10] Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization [J].

Donoho, DL ;

Elad, M .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (05) :2197-2202

← 1 2 3 →