Improved RIC bound for the recovery of sparse signals by orthogonal matching pursuit with noise

被引：1
|
作者：
Tong, Chao [1 ]
Li, Jun [1 ]
Zhang, Weizhi [1 ]
机构：
[1] Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China
来源：
ELECTRONICS LETTERS | 2016年 / 52卷 / 23期
关键词：
iterative methods; time-frequency analysis; compressed sensing; sparse matrices; noise; l(2) bounded noise; sensing matrix; restricted isometry constant bound; orthogonal matching pursuit algorithm; sparse signal recovery; RIC bound;
D O I：
10.1049/el.2016.1523
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The restricted isometry constant (RIC) bound for the recovery of a sparse signal with l(2) bounded noise by orthogonal matching pursuit algorithm is studied. We show under our weaker condition on the RIC of sensing matrix and the minimum magnitude of the non-zero components, the support of the unknown signal can be recovered exactly under l(2) bounded noise. Our results are better than the best existing ones.
引用
收藏
页码：1956 / 1958
页数：2
相关论文
共 50 条
  • [1] The Exact Support Recovery of Sparse Signals With Noise via Orthogonal Matching Pursuit
    Wu, Rui
    Huang, Wei
    Chen, Di-Rong
    IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (04) : 403 - 406
  • [2] Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise
    Cai, T. Tony
    Wang, Lie
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4680 - 4688
  • [3] 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
  • [4] On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
    Wang, Jian
    Shim, Byonghyo
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (09) : 4973 - 4976
  • [5] 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
  • [6] A Sharp Bound on RIC in Generalized Orthogonal Matching Pursuit
    Chen, Wengu
    Ge, Huanmin
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2018, 61 (01): : 40 - 54
  • [7] SPARSE SIGNALS RECOVERY FROM NOISY MEASUREMENTS BY ORTHOGONAL MATCHING PURSUIT
    Shen, Yi
    Li, Song
    INVERSE PROBLEMS AND IMAGING, 2015, 9 (01) : 231 - 238
  • [8] A new result on recovery sparse signals using orthogonal matching pursuit
    Chen, Xueping
    Liu, Jianzhong
    Chen, Jiandong
    STATISTICAL THEORY AND RELATED FIELDS, 2022, 6 (03) : 220 - 226
  • [9] Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis
    Wang, Jian
    Kwon, Suhyuk
    Li, Ping
    Shim, Byonghyo
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (04) : 1076 - 1089
  • [10] Sharp Condition for Exact Support Recovery of Sparse Signals With Orthogonal Matching Pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Wang, Jian
    Tang, Xiaohu
    Mo, Qun
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2364 - 2368
12345