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
基金
中国国家自然科学基金;
关键词
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 条
  • [31] COMPRESSED SENSING SIGNAL RECOVERY VIA A* ORTHOGONAL MATCHING PURSUIT
    Karahanoglu, Nazim Burak
    Erdogan, Hakan
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3732 - 3735
  • [32] Sparse Signal Recovery via Tree Search Matching Pursuit
    Lee, Jaeseok
    Choi, Jun Won
    Shim, Byonghyo
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2016, 18 (05) : 699 - 712
  • [33] Block-sparse signal recovery based on orthogonal matching pursuit via stage-wise weak selection
    C. Y. Xia
    Y. X. Gao
    J. Yu
    ZH. Yu
    Signal, Image and Video Processing, 2020, 14 : 97 - 105
  • [34] Block-sparse signal recovery based on orthogonal matching pursuit via stage-wise weak selection
    Xia, C. Y.
    Gao, Y. X.
    Yu, J.
    Yu, Z. H.
    SIGNAL IMAGE AND VIDEO PROCESSING, 2020, 14 (01) : 97 - 105
  • [35] 2D sparse signal recovery via 2D orthogonal matching pursuit
    HUANG BorMin
    Science China(Information Sciences), 2012, 55 (04) : 889 - 897
  • [36] 2D sparse signal recovery via 2D orthogonal matching pursuit
    Yong Fang
    JiaJi Wu
    BorMin Huang
    Science China Information Sciences, 2012, 55 : 889 - 897
  • [37] Sparse Signal Recovery Through Regularized Orthogonal Matching Pursuit for WSNs Applications
    Goyal, Poonam
    Singh, Brahmjit
    2019 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2019, : 461 - 465
  • [38] 3D sparse signal recovery via 3D orthogonal matching pursuit
    Huo, Yingqiu
    Fang, Yong
    Huang, Lei
    JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 64 : 3 - 10
  • [39] Greedy Orthogonal Matching Pursuit Algorithm for Sparse Signal Recovery in Compressive Sensing
    Li, Jia
    Wu, Zhaojun
    Feng, Hongqi
    Wang, Qiang
    Liu, Yipeng
    2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 1355 - 1358
  • [40] An Orthogonal Matching Pursuit with Thresholding Algorithm for Block-Sparse Signal Recovery
    Hu, Rui
    Xiang, Youjun
    Fu, Yuli
    Rong, Rong
    Chen, Zhen
    2015 SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MACHINE INTELLIGENCE (ISCMI), 2015, : 56 - 59