Data-Driven Forward–Backward Pursuit for Sparse Signal Reconstruction

被引:0
|
作者
Fatih Kara
机构
[1] TUBITAK-BILGEM,
关键词
Compressed sensing; Sparse signal reconstruction; Greedy algorithms; Orthogonal matching pursuit;
D O I
暂无
中图分类号
学科分类号
摘要
In recent years, compressed sensing has received considerable attention from the signal processing community because of its ability to represent sparse signals with a number of samples much less than that is required by the Nyquist sampling theorem. ℓ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _{1}$$\end{document}-minimization is a powerful tool for sparse signal reconstruction from few measured samples, but its computational complexity is a burden for real applications. Recently, a number of greedy algorithms based on orthogonal matching pursuit (OMP) have been proposed, and they have near ℓ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _{1}$$\end{document}-minimization performance with much less processing time. In this work, a new OMP-type two-stage sparse signal reconstruction algorithm, namely data-driven forward–backward pursuit (DD-FBP), is proposed. It is based on a former work called forward–backward pursuit (FBP). DD-FBP iteratively expands and shrinks the estimated support set, and these constitute the forward and backward stages. In DD-FBP, unlike FBP, the forward and backward step sizes are not constants, but they are dependent on the correlation and projection values, respectively, which are calculated in each iteration. The recovery performance by using noiseless and noisy sparse signal ensembles, as well as a natural sparse image, indicates that DD-FBP surpasses the other methods in terms of success rate and processing time.
引用
收藏
页码:2402 / 2419
页数:17
相关论文
共 50 条
  • [1] Data-Driven Forward-Backward Pursuit for Sparse Signal Reconstruction
    Kara, Fatih
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (06) : 2402 - 2419
  • [2] Optimal Forward-Backward Pursuit for the Sparse Signal Recovery Problem
    Karahanoglu, Nazim Burak
    Erdogan, Hakan
    [J]. 2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2013,
  • [3] Sparse Signal Reconstruction With Statistical Prior Information: A Data-Driven Method
    Liao, Zhi
    Zhang, Jun
    Hu, Dandan
    Li, Cheng
    Zhu, Lin
    Li, Yuanqing
    [J]. IEEE ACCESS, 2019, 7 : 157037 - 157045
  • [4] Deep Unfolding Basis Pursuit: Improving Sparse Channel Reconstruction via Data-Driven Measurement Matrices
    Wu, Pengxia
    Cheng, Julian
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (10) : 8090 - 8105
  • [5] Data-driven reconstruction of nonlinear dynamics from sparse observation
    Yeo, Kyongmin
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 395 : 671 - 689
  • [6] FORWARD-BACKWARD PURSUIT BASED SPARSE EXTREME LEARNING MACHINE
    Alcin, Omer Faruk
    Sengur, Abdulkadir
    Ince, Melih Cevdet
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (01): : 111 - 117
  • [7] Data-Driven Initialization of SParSE
    Roh, Min K.
    Proctor, Joshua L.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016), 2017, 1863
  • [8] Sparse Signal Reconstruction by Batch Orthogonal Matching Pursuit
    Li, Lichun
    Wei, Feng
    [J]. PROCEEDINGS OF THE FUTURE TECHNOLOGIES CONFERENCE (FTC) 2019, VOL 2, 2020, 1070 : 731 - 744
  • [9] Sparse signal reconstruction via expanded subspace pursuit
    Han, Xiaodong
    Zhao, Guanghui
    Li, Xiaoming
    Shu, Ting
    Yu, Wenxian
    [J]. JOURNAL OF APPLIED REMOTE SENSING, 2019, 13 (04)
  • [10] Data-driven sparse reconstruction of flow over a stalled aerofoil using experimental data
    Carter, Douglas W.
    De Voogt, Francis
    Soares, Renan
    Ganapathisubramani, Bharathram
    [J]. DATA-CENTRIC ENGINEERING, 2021, 2 (04):