Improved Sufficient Condition for Performance Guarantee in Generalized Orthogonal Matching Pursuit

被引：11
|
作者：
Park, Daeyoung [1 ]
机构：
[1] Inha Univ, Dept Informat & Commun Engn, Incheon 22212, South Korea
来源：
IEEE SIGNAL PROCESSING LETTERS | 2017年 / 24卷 / 09期
关键词：
Compressive sensing; generalized orthogonal matching pursuit; sparse signal recovery; SPARSE SIGNAL RECOVERY; CONSTANT;
D O I：
10.1109/LSP.2017.2723724
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We present sufficient conditions under which the generalized orthogonal matching pursuit algorithm recovers the true support set in the noiseless and noisy compressive sensing problems. We derive new bounds of inner products and norms of sparse signals using restricted isometry constants. The proposed sufficient conditions for the successful signal recovery are improved sufficient conditions over the existing ones.
引用
收藏
页码：1308 / 1312
页数：5
相关论文
共 50 条
  • [1] A Novel Sufficient Condition for Generalized Orthogonal Matching Pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Li, Dongfang
    Tang, Xiaohu
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 805 - 808
  • [2] Sufficient conditions for generalized Orthogonal Matching Pursuit in noisy case
    Li, Bo
    Shen, Yi
    Wu, Zhenghua
    Li, Jia
    [J]. SIGNAL PROCESSING, 2015, 108 : 111 - 123
  • [3] A Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence
    Mohammad Emadi
    Ehsan Miandji
    Jonas Unger
    [J]. Circuits, Systems, and Signal Processing, 2018, 37 : 1562 - 1574
  • [4] A Performance Guarantee for Orthogonal Matching Pursuit Using Mutual Coherence
    Emadi, Mohammad
    Miandji, Ehsan
    Unger, Jonas
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2018, 37 (04) : 1562 - 1574
  • [5] AN IMPROVED RIP-BASED PERFORMANCE GUARANTEE FOR SPARSE SIGNAL RECOVERY VIA ORTHOGONAL MATCHING PURSUIT
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    [J]. 2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 28 - 31
  • [6] Generalized Orthogonal Matching Pursuit
    Wang, Jian
    Kwon, Seokbeop
    Shim, Byonghyo
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (12) : 6202 - 6216
  • [7] An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5702 - 5715
  • [8] An improved RIP-based performance guarantee for sparse signal recovery via simultaneous orthogonal matching pursuit
    Li, Haifeng
    Ma, Yingbin
    Fu, Yuli
    [J]. SIGNAL PROCESSING, 2018, 144 : 29 - 35
  • [9] An Improved RIP-Based Performance Guarantee for Sparse Signal Reconstruction with Noise via Orthogonal Matching Pursuit
    Chang, Ling-Hua
    Wu, Jwo-Yuh
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 70 - 74
  • [10] Preconditioned generalized orthogonal matching pursuit
    Zhishen Tong
    Feng Wang
    Chenyu Hu
    Jian Wang
    Shensheng Han
    [J]. EURASIP Journal on Advances in Signal Processing, 2020
12345