An improved RIP-based performance guarantee for sparse signal recovery via simultaneous orthogonal matching pursuit

被引：9

作者：

Li, Haifeng ^{[1
]}

Ma, Yingbin ^{[1
]}

Fu, Yuli ^{[2
]}

机构：

[1] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China

[2] South China Univ Technol, Sch Elect & Informat Engn, Guangzhou 510640, Guangdong, Peoples R China

来源：

SIGNAL PROCESSING | 2018年 / 144卷

基金：

中国国家自然科学基金;

关键词：

Compressed sensing; Simultaneous orthogonal matching pursuit; Multiple measurement vectors; Greedy algorithm; MULTIPLE-MEASUREMENT VECTORS; PERTURBATION ANALYSIS; GREEDY PURSUIT; ALGORITHMS;

D O I：

10.1016/j.sigpro.2017.09.027

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Recently, based on restricted isometry property (RIP), some sufficient conditions for exact support recovery with simultaneous orthogonal matching pursuit (SOMP) algorithm have been proposed when measurement matrices are different. In this paper, in the noiseless case, one sufficient condition for exact support recovery with SOMP is presented to improve the existing results. By using a counter example, in the noiseless case, an open problem presented in (Xu et. al, 2015) is solved. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：29 / 35

页数：7

共 23 条

[1]

[Anonymous], ARXIV09013403

[2] Decoding by linear programming [J].

Candes, EJ ;

Tao, T .

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

[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] Sparse solutions to linear inverse problems with multiple measurement vectors [J].

Cotter, SF ;

Rao, BD ;

Engan, K ;

Kreutz-Delgado, K .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (07) :2477-2488

[5] Sparse channel estimation via matching pursuit with application to equalization [J].

Cotter, SF ;

Rao, BD .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (03) :374-377

[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] Perturbation Analysis of Orthogonal Matching Pursuit [J].

Ding, Jie ;

Chen, Laming ;

Gu, Yuantao .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (02) :398-410

[10]

Duarte M.M., 2009, THESIS

← 1 2 3 →