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 条
  • [31] Wavelet Based Sparse Image Recovery via Orthogonal Matching Pursuit
    Kaur, Arvinder
    Budhiraja, Sumit
    2014 RECENT ADVANCES IN ENGINEERING AND COMPUTATIONAL SCIENCES (RAECS), 2014,
  • [32] PIECEWISE SPARSE SIGNAL RECOVERY VIA PIECEWISE ORTHOGONAL MATCHING PURSUIT
    Li, Kezhi
    Rojas, Cristian R.
    Yang, Tao
    Hjalmarsson, Hakan
    Johansson, Karl H.
    Cong, Shuang
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4608 - 4612
  • [33] The Recovery Guarantee for Orthogonal Matching Pursuit Method to Reconstruct Sparse Polynomials
    Huang, Aitong
    Feng, Renzhong
    Zheng, Sanpeng
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2022, 15 (03): : 793 - 818
  • [34] Sparse Data Recovery using Optimized Orthogonal Matching Pursuit for WSNs
    Singh, Vishal Krishna
    Rai, Ankur Kumar
    Kumar, Manish
    8TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2017) AND THE 7TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT 2017), 2017, 109 : 210 - 216
  • [35] 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
  • [36] 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
  • [37] Exact Recovery of Sparse Signals Using Orthogonal Matching Pursuit: How Many Iterations Do We Need?
    Wang, Jian
    Shim, Byonghyo
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (16) : 4194 - 4202
  • [38] Sparse Signal Recovery via Improved Sparse Adaptive Matching Pursuit Algorithm
    Wang, Linyu
    He, Mingqi
    Xiang, Jianhong
    2019 3RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (ICDSP 2019), 2019, : 43 - 48
  • [39] New conditions for uniformly recovering sparse signals via orthogonal matching pursuit
    Zhao, Junxi
    Song, Rongfang
    Zhao, Jie
    Zhu, Wei-Ping
    SIGNAL PROCESSING, 2015, 106 : 106 - 113
  • [40] Recovery of Correlated Sparse Signals using Adaptive Backtracking Matching Pursuit
    Narayanan, Sathiya
    Sahoo, Sujit Kumar
    Makur, Anamitra
    2015 VISUAL COMMUNICATIONS AND IMAGE PROCESSING (VCIP), 2015,
12345