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 条
  • [11] Greedy Orthogonal Matching Pursuit Algorithm for Sparse Signal Recovery in Compressive Sensing
    Li, Jia
    Wu, Zhaojun
    Feng, Hongqi
    Wang, Qiang
    Liu, Yipeng
    2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 1355 - 1358
  • [12] Block backtracking-based matching pursuit for arbitrary block sparse signal recovery
    Ruan, Wen
    Zhao, Juan
    Bai, Xia
    2018 INTERNATIONAL CONFERENCE ON SIGNALS AND SYSTEMS (ICSIGSYS), 2018, : 209 - 212
  • [13] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    WenGu Chen
    HuanMin Ge
    Science China Mathematics, 2017, 60 : 1325 - 1340
  • [14] Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Liu, Zilong
    Lai, Ming-Jun
    Tang, Xiaohu
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2019, 47 (31) : 948 - 974
  • [15] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    CHEN WenGu
    GE HuanMin
    ScienceChina(Mathematics), 2017, 60 (07) : 1325 - 1340
  • [16] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    Chen WenGu
    Ge HuanMin
    SCIENCE CHINA-MATHEMATICS, 2017, 60 (07) : 1325 - 1340
  • [17] Sparse Signal Reconstruction by Batch Orthogonal Matching Pursuit
    Li, Lichun
    Wei, Feng
    PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2019, VOL 2, 2020, 1070 : 731 - 744
  • [18] ADAPTIVE MATCHING PURSUIT FOR SPARSE SIGNAL RECOVERY
    Vu, Tiep H.
    Mousavi, Hojjat S.
    Monga, Vishal
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 4331 - 4335
  • [19] Efficiency of Orthogonal Matching Pursuit for Group Sparse Recovery
    Shao, Chunfang
    Wei, Xiujie
    Ye, Peixin
    Xing, Shuo
    AXIOMS, 2023, 12 (04)
  • [20] Sparse Recovery With Orthogonal Matching Pursuit Under RIP
    Zhang, Tong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6215 - 6221