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 条
  • [21] Sparse signal recovery using orthogonal matching pursuit (OMP)
    Lobato Polo, Adriana Patricia
    Ruiz Coral, Rafael Humberto
    Quiroga Sepulveda, Julian Armando
    Recio Velez, Adolfo Leon
    INGENIERIA E INVESTIGACION, 2009, 29 (02): : 112 - 118
  • [22] RIP-based performance guarantee for low-tubal-rank tensor recovery
    Zhang, Feng
    Wang, Wendong
    Huang, Jianwen
    Wang, Jianjun
    Wang, Yao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 374
  • [23] Improved Sufficient Conditions for Support Recovery of Sparse Signals Via Orthogonal Matching Pursuit
    Cai, Xiaolun
    Zhou, Zhengchun
    Yang, Yang
    Wang, Yong
    IEEE ACCESS, 2018, 6 : 30437 - 30443
  • [24] Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery
    Wen, Jinming
    Zhang, Rui
    Yu, Wei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 5031 - 5046
  • [25] Sparse Signal Recovery via Multipath Matching Pursuit
    Kwon, Suhyuk
    Wang, Jian
    Shim, Byonghyo
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 854 - 858
  • [26] Sparse Signal Recovery via Rescaled Matching Pursuit
    Li, Wan
    Ye, Peixin
    AXIOMS, 2024, 13 (05)
  • [27] THE EXACT RECOVERY OF SPARSE SIGNALS VIA ORTHOGONAL MATCHING PURSUIT
    Liao, Anping
    Xie, Jiaxin
    Yang, Xiaobo
    Wang, Peng
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2016, 34 (01) : 70 - 86
  • [28] RIP-based analysis of multipath matching pursuit in noisy case
    Zhao, Juan
    Bai, Xia
    Tao, Ran
    ELECTRONICS LETTERS, 2019, 55 (21) : 1133 - +
  • [29] Improved Sufficient Condition for Performance Guarantee in Generalized Orthogonal Matching Pursuit
    Park, Daeyoung
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (09) : 1308 - 1312
  • [30] Block-Refined Orthogonal Matching Pursuit for Sparse Signal Recovery
    Ji, Ying
    Wu, Xiaofu
    Yan, Jun
    Zhu, Wei-ping
    Yang, Zhen
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (08): : 1787 - 1790
12345