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
相关论文
共 50 条
  • [1] AN IMPROVED RIP-BASED PERFORMANCE GUARANTEE FOR SPARSE SIGNAL RECOVERY VIA ORTHOGONAL MATCHING PURSUIT
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 28 - 31
  • [2] An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5702 - 5715
  • [3] An Improved RIP-Based Performance Guarantee for Sparse Signal Reconstruction with Noise via Orthogonal Matching Pursuit
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 70 - 74
  • [4] Improved RIP-based performance guarantee for sparse signal recovery via A*OMP
    Li, Haifeng
    Liu, Guoqi
    Zou, Jian
    ELECTRONICS LETTERS, 2018, 54 (21) : 1216 - 1217
  • [5] An Improved RIP-Based Performance Guarantee for Sparse Signal Reconstruction via Subspace Pursuit
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, : 405 - 408
  • [6] An RIP-Based Performance Guarantee of Covariance-Assisted Matching Pursuit
    Wang, Jiayang
    Li, Gen
    Rencker, Lucas
    Wang, Wenwu
    Gu, Yuantao
    IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (06) : 828 - 832
  • [7] Improved RIP-based performance guarantees for multipath matching pursuit
    Juan Zhao
    Xia Bai
    Ran Tao
    Science China Information Sciences, 2018, 61
  • [8] Improved RIP-based performance guarantees for multipath matching pursuit
    Zhao, Juan
    Bai, Xia
    Tao, Ran
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (10)
  • [9] Improved RIP-based performance guarantees for multipath matching pursuit
    Juan ZHAO
    Xia BAI
    Ran TAO
    Science China(Information Sciences), 2018, 61 (10) : 173 - 186
  • [10] Sparse Recovery With Orthogonal Matching Pursuit Under RIP
    Zhang, Tong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6215 - 6221
12345