ROBUST RECOVERY OF JOINT SPARSE SIGNALS VIA SIMULTANEOUS ORTHOGONAL MATCHING PURSUIT

被引：1

作者：

Zhang, Yuxuan ^{[1
]}

Wang, Jian ^{[1
]}

机构：

[1] Fudan Univ, Sch Data Sci, Shanghai 200433, Peoples R China

来源：

2024 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2024) | 2024年

基金：

中国国家自然科学基金;

关键词：

Restricted isometry property (RIP); multiple measurement vectors (MMV); joint sparsity; APPROXIMATION; ALGORITHMS;

D O I：

10.1109/ICASSP48485.2024.10448402

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Simultaneous orthogonal matching pursuit (SOMP) is a classical algorithm for solving multiple measurement vectors (MMV) problems. In this paper, we analyze the theoretical performance of the SOMP algorithm using the restricted isometry property (RIP). In particular, we show that SOMP can robustly recover any joint K-sparse signal from its noisy measurements if the sensing matrix satisfies the RIP with isometry constant upper bounded by an absolute constant. Our result significantly improves upon some exiting results that require the isometry constant to be at least inversely proportional to root K.

引用

页码：9886 / 9890

页数：5

共 18 条

[1] Decoding by linear programming [J].

Candes, EJ ;

Tao, T .

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

[2] The restricted isometry property and its implications for compressed sensing [J].

Candes, Emmanuel J. .

COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592

[3] Theoretical results on sparse representations of multiple-measurement vectors [J].

Chen, Jie ;

Huo, Xiaoming .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) :4634-4643

[4] Rank Awareness in Joint Sparse Recovery [J].

Davies, Mike E. ;

Eldar, Yonina C. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) :1135-1146

[5]

Determe J. F., 2015, Simultaneous orthogonal matching pursuit with noise stabilization: Theoretical analysis

[6] On the Noise Robustness of Simultaneous Orthogonal Matching Pursuit [J].

Determe, Jean-Francois ;

Louveaux, Jerome ;

Jacques, Laurent ;

Horlin, Francois .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (04) :864-875

[7] Improving the Correlation Lower Bound for Simultaneous Orthogonal Matching Pursuit [J].

Determe, Jean-Francois ;

Louveaux, Jerome ;

Jacques, Laurent ;

Horlin, Francois .

IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (11) :1642-1646

[8] On The Exact Recovery Condition of Simultaneous Orthogonal Matching Pursuit [J].

Determe, Jean-Francois ;

Louveaux, Jerome ;

Jacques, Laurent ;

Horlin, Francois .

IEEE SIGNAL PROCESSING LETTERS, 2016, 23 (01) :164-168

[9]

Ding J, 2012, INT CONF ACOUST SPEE, P3813, DOI 10.1109/ICASSP.2012.6288748

[10] Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing [J].

Kim, Jong Min ;

Lee, Ok Kyun ;

Ye, Jong Chul .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) :278-301

← 1 2 →