Block-Refined Orthogonal Matching Pursuit for Sparse Signal Recovery

被引:1
|
作者
Ji, Ying [1 ]
Wu, Xiaofu [1 ]
Yan, Jun [1 ]
Zhu, Wei-ping [1 ]
Yang, Zhen [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Inst Signal Proc & Transmiss, Nanjing, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
compressive sensing; orthogonal matching pursuit; blockrefined orthogonal matching pursuit; refining strategy;
D O I
10.1587/trnasfun.E97.A.1787
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a variant of OMP algorithm named BROMP for sparse solution. In our algorithm, the update rule of MI' algorithm is employed to reduce the number of least square calculations and the refining strategy is introduced to further improve its performance. Simulations show that the proposed algorithm performs better than the OMP algorithm with significantly lower complexity.
引用
收藏
页码:1787 / 1790
页数:4
相关论文
共 50 条
  • [41] 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
  • [42] A Fast Multiple Orthogonal Matching Pursuit Algorithm for Jointly Sparse Recovery
    Xiang Long
    Xiang Hu
    Li Shaodong
    Ma Xiaoyan
    2016 CIE INTERNATIONAL CONFERENCE ON RADAR (RADAR), 2016,
  • [43] Wavelet Based Sparse Image Recovery via Orthogonal Matching Pursuit
    Kaur, Arvinder
    Budhiraja, Sumit
    2014 RECENT ADVANCES IN ENGINEERING AND COMPUTATIONAL SCIENCES (RAECS), 2014,
  • [44] SPARSE SIGNALS RECOVERY FROM NOISY MEASUREMENTS BY ORTHOGONAL MATCHING PURSUIT
    Shen, Yi
    Li, Song
    INVERSE PROBLEMS AND IMAGING, 2015, 9 (01) : 231 - 238
  • [45] Joint Sparse Recovery Using Signal Space Matching Pursuit
    Kim, Junhan
    Wang, Jian
    Luong Trung Nguyen
    Shim, Byonghyo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 5072 - 5096
  • [46] 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
  • [47] 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
  • [48] 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
  • [49] 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
  • [50] 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