Sparse signal recovery with prior information by iterative reweighted least squares algorithm

被引:1
|
作者
Feng, Nianci [1 ]
Wang, Jianjun [1 ]
Wang, Wendong [2 ]
机构
[1] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
[2] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
来源
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS | 2018年 / 26卷 / 02期
关键词
Compressed sensing; sparsity; prior information; iterative reweighted least squares algorithm; RECONSTRUCTION;
D O I
10.1515/jiip-2016-0087
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the iterative reweighted least squares (IRLS) algorithm for sparse signal recovery with partially known support is studied. We establish a theoretical analysis of the IRLS algorithm by incorporating some known part of support information as a prior, and obtain the error estimate and convergence result of this algorithm. Our results show that the error bound depends on the best (s + k)-term approximation and the regularization parameter lambda, and convergence result depends only on the regularization parameter lambda. Finally, a series of numerical experiments are carried out to demonstrate the effectiveness of the algorithm for sparse signal recovery with partially known support, which shows that an appropriate q (0 < q < 1) can lead to a better recovery performance than that of the case q = 1.
引用
收藏
页码:171 / 184
页数:14
相关论文
共 50 条
  • [11] Super-Resolution Compressed Sensing: An Iterative Reweighted Algorithm for Joint Parameter Learning and Sparse Signal Recovery
    Fang, Jun
    Li, Jing
    Shen, Yanning
    Li, Hongbin
    Li, Shaoqian
    IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (06) : 761 - 765
  • [12] Spectrally Sparse Signal Recovery via Hankel Matrix Completion With Prior Information
    Zhang, Xu
    Liu, Yulong
    Cui, Wei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 2174 - 2187
  • [13] Sparse Recovery by Means of Nonnegative Least Squares
    Foucart, Simon
    Koslicki, David
    IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (04) : 498 - 502
  • [14] RECOVERY OF SPARSE PERTURBATIONS IN LEAST SQUARES PROBLEMS
    Pilanci, Mert
    Arikan, Orhan
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3912 - 3915
  • [15] Reweighted Linearized Bregman Algorithm For Sparse Signal Recover
    Long, Chen
    Sun, Tao
    Cheng, Lizhi
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON ESTIMATION, DETECTION AND INFORMATION FUSION ICEDIF 2015, 2015, : 239 - 243
  • [16] REVISITING ADAPTIVE LEAST-SQUARES ESTIMATION AND APPLICATION TO ONLINE SPARSE SIGNAL RECOVERY
    Slavakis, Konstantinos
    Kopsinis, Yannis
    Theodoridis, Sergios
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 4292 - 4295
  • [17] Adaptive algorithm for sparse signal recovery
    Bayisa, Fekadu L.
    Zhou, Zhiyong
    Cronie, Ottmar
    Yu, Jun
    DIGITAL SIGNAL PROCESSING, 2019, 87 : 10 - 18
  • [18] Iterative Difference Hard-Thresholding Algorithm for Sparse Signal Recovery
    Cui, Angang
    He, Haizhen
    Xie, Zhiqi
    Yan, Weijun
    Yang, Hong
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 1093 - 1102
  • [19] Adaptive step-size iterative algorithm for sparse signal recovery
    Yuan, Xin
    SIGNAL PROCESSING, 2018, 152 : 273 - 285
  • [20] Sparse Signal Reconstruction via Orthogonal Least Squares
    Kaur, Arvinder
    Budhiraja, Sumit
    2014 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES (ACCT 2014), 2014, : 133 - 137