A Tree-based Regularized Orthogonal Matching Pursuit Algorithm

被引:0
|
作者
Li, Zhilin [1 ]
Xu, Wenbo [1 ]
Wang, Yue [2 ]
Lin, Jiaru [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Universal Wireless Commun, Beijing 100095, Peoples R China
[2] Huawei Technol Co Ltd, Res Dept Hisilicon, Beijing 100095, Peoples R China
关键词
Compressed sensing; regularized orthogonal matching pursuit; sparse tree structure; prior information; ratio factor; SIGNAL RECOVERY;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Reconstruction algorithm is a significant research field of compressed sensing (CS). Among existing algorithms, regularized orthogonal matching pursuit (ROMP) enjoys the merit of implementing fast recovery procedures. Recent studies have recognized that sparse signals have special sparse structure, which is useful for reconstruction as prior information. In this paper, by utilizing the sparse tree structure as prior information, we propose a tree-based regularized orthogonal matching pursuit (T-ROMP) reconstruction algorithm. Furthermore, we set a ratio factor to reduce the error probability of the support set. Compared to ROMP, simulation results indicate that the proposed algorithm achieve better reconstruction performance for different conditions.
引用
收藏
页码:343 / 347
页数:5
相关论文
共 50 条
  • [41] SPARSE APPROXIMATION WITH AN ORTHOGONAL COMPLEMENTARY MATCHING PURSUIT ALGORITHM
    Rath, Gagan
    Guillemont, Christine
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3325 - 3328
  • [42] On the convergence theorem for the regularized functional matching pursuit (RFMP) algorithm
    Michel V.
    Orzlowski S.
    [J]. Michel, Volker (michel@mathematik.uni-siegen.de), 2017, Springer Verlag (08) : 183 - 190
  • [43] An Optimal Condition for the Block Orthogonal Matching Pursuit Algorithm
    Wen, Jinming
    Chen, Huangke
    Zhou, Zhengchun
    [J]. IEEE ACCESS, 2018, 6 : 38179 - 38185
  • [44] Sparse Reconstruction with Bat Algorithm and Orthogonal Matching Pursuit
    Zhang, Chunmei
    Cai, Xingjuan
    Shi, Zhentao
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2017, PT I, 2017, 10361 : 48 - 56
  • [45] A sparsity adaptive stagewise orthogonal matching pursuit algorithm
    Tang C.
    Wang X.
    Du Y.
    [J]. Tang, Chaowei (cwtang@cqu.edu.cn), 1600, Central South University of Technology (47): : 784 - 792
  • [46] Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
    Deanna Needell
    Roman Vershynin
    [J]. Foundations of Computational Mathematics, 2009, 9 : 317 - 334
  • [47] Quantitative Analysis of Near Infrared Spectroscopy Based on Orthogonal Matching Pursuit Algorithm
    Li Si-hai
    Liu Dong-ling
    [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41 (04) : 1097 - 1101
  • [48] AN IMPROVED SPARSITY ADAPTIVE MATCHING PURSUIT ALGORITHM FOR COMPRESSIVE SENSING BASED ON REGULARIZED BACKTRACKING
    Zhao Ruizhen
    Ren Xiaoxin
    Han Xuelian
    Hu Shaohai
    [J]. Journal of Electronics(China), 2012, 29 (06) : 580 - 584
  • [49] Improved regularized orthogonal matching pursuit method used in estimation of directions of arrival
    [J]. Wang, Z. (wangzhizju@gmail.com), 1600, Science Press (39):
  • [50] Regularized adaptive matching pursuit algorithm of compressive sensing based on block sparsity signal
    Zhuang, Zhe-Min
    Wu, Li-Ke
    Li, Fen-Lan
    Wei, Chu-Liang
    [J]. Zhuang, Z.-M. (zmzhuang@stu.edu.cn), 1600, Editorial Board of Jilin University (44): : 259 - 263