On Selection of Search Space Dimension in Compressive Sampling Matching Pursuit

被引:0
|
作者
Ambat, Sooraj K. [1 ]
Chatterjee, Saikat [2 ]
Hari, K. V. S. [1 ]
机构
[1] Indian Inst Sci, Dept Elect Commun Engg, Stat Signal Proc Lab, Bangalore 560012, Karnataka, India
[2] KTH Royal Inst Technol, Sch Elect Engn, Commun Theory Lab, S-10044 Stockholm, Sweden
关键词
Compressed sensing; Sparse Recovery; Greedy Pursuit Algorithms; SIGNAL RECOVERY; RECONSTRUCTION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Compressive Sampling Matching Pursuit (CoSaMP) is one of the popular greedy methods in the emerging field of Compressed Sensing (CS). In addition to the appealing empirical performance, CoSaMP has also splendid theoretical guarantees for convergence. In this paper, we propose a modification in CoSaMP to adaptively choose the dimension of search space in each iteration, using a threshold based approach. Using Monte Carlo simulations, we show that this modification improves the reconstruction capability of the CoSaMP algorithm in clean as well as noisy measurement cases. From empirical observations, we also propose an optimum value for the threshold to use in applications.
引用
收藏
页数:5
相关论文
共 50 条
  • [11] On Recovery of Block Sparse Signals via Block Compressive Sampling Matching Pursuit
    Zhang, Xiaobo
    Xu, Wenbo
    Cui, Yupeng
    Lu, Liyang
    Lin, Jiaru
    IEEE ACCESS, 2019, 7 : 175554 - 175563
  • [12] Through-the-wall Imaging Based on Modified Compressive Sampling Matching Pursuit
    Gao, Y.
    Peng, W.
    Qu, Y.
    Ding, J.
    2017 IEEE SIXTH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2017,
  • [13] Compressive Sampling Orthogonal Matching Pursuit Algorithm Based on Peak Signal to Noise Ratio
    Dan, Hu
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (08): : 23 - 32
  • [14] Compressive Spectrum Sensing Using Sampling-Controlled Block Orthogonal Matching Pursuit
    Lu, Liyang
    Xu, Wenbo
    Wang, Yue
    Tian, Zhi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (02) : 1096 - 1111
  • [15] Parallel compressive sampling matching pursuit algorithm for compressed sensing signal reconstruction with OpenCL
    Huang, Fang
    Tao, Jian
    Xiang, Yang
    Liu, Peng
    Dong, Lei
    Wang, Lizhe
    JOURNAL OF SYSTEMS ARCHITECTURE, 2017, 72 : 51 - 60
  • [16] Variable Selection in High-Dimension with Random Designs and Orthogonal Matching Pursuit
    Joseph, Antony
    JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 1771 - 1800
  • [17] Variable selection in high-dimension with random designs and orthogonal matching pursuit
    Joseph, A. (ANTONY.JOSEPH@STAT.BERKELEY.EDU), 1771, Microtome Publishing (14):
  • [18] Image Recovery in the Infrared Domain via Path-Augmented Compressive Sampling Matching Pursuit
    Emerson, Tegan H.
    Olson, Colin C.
    Lutz, Anthony
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS (CVPRW 2019), 2019, : 871 - 880
  • [19] A Dual-Mesh Microwave Reconstruction Method Based on Compressive Sampling Matching Pursuit Algorithm
    Zhou, Huiyuan
    Narayanan, Ram M.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2019, 166 : 43 - 57
  • [20] Reconfigurable FPGA/GPU-Based Architecture of Block Compressive Sampling Matching Pursuit Algorithm
    Jarrah, Amin
    Jamali, Mohsin M.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (04)