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 条
  • [1] An Iterative Reweighted Least Squares Algorithm with Finite Series Approximation for a Sparse Signal Recovery
    Uruma, Kazunori
    Konishi, Katsumi
    Takahashi, Tomohiro
    Furukawa, Toshihiro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (02): : 319 - 322
  • [2] Fast Iterative Reweighted Least Squares Algorithm for Sparse Signals Recovery
    Zhang, Xinyue
    Zhang, Xudong
    Zhou, Bin
    2016 IEEE INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2016, : 208 - 212
  • [3] Iteratively Reweighted Least Squares Minimization for Sparse Recovery
    Daubechies, Ingrid
    Devore, Ronald
    Fornasier, Massimo
    Guentuerk, C. Sinan
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2010, 63 (01) : 1 - 38
  • [4] A One-Bit Reweighted Iterative Algorithm for Sparse Signal Recovery
    Shen, Yanning
    Fang, Jun
    Li, Hongbin
    Chen, Zhi
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5915 - 5919
  • [5] Sparse signal recovery with multiple prior information: Algorithm and measurement bounds
    Van Luong, Huynh
    Deligiannis, Nikos
    Seiler, Juergen
    Forchhammer, Soren
    Kaup, Andre
    SIGNAL PROCESSING, 2018, 152 : 417 - 428
  • [6] Compressive Sensing Reconstruction With Prior Information by Iteratively Reweighted Least-Squares
    Miosso, Cristiano Jacques
    von Borries, Ricardo
    Argaez, M.
    Velazquez, L.
    Quintero, C.
    Potes, C. M.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (06) : 2424 - 2431
  • [7] AN ACCELERATED ITERATIVE REWEIGHTED LEAST SQUARES ALGORITHM FOR COMPRESSED SENSING MRI
    Ramani, Sathish
    Fessler, Jeffrey A.
    2010 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING: FROM NANO TO MACRO, 2010, : 257 - 260
  • [8] Sparse signal recovery from one-bit quantized data: An iterative reweighted algorithm
    Fang, Jun
    Shen, Yanning
    Li, Hongbin
    Ren, Zhi
    SIGNAL PROCESSING, 2014, 102 : 201 - 206
  • [9] Initialized Iterative Reweighted Least Squares for Automatic Target Recognition
    Millikan, Brian
    Dutta, Aritra
    Rahnavard, Nazanin
    Sun, Qiyu
    Foroosh, Hassan
    2015 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2015), 2015, : 506 - 510
  • [10] ITERATIVE REWEIGHTED ALGORITHMS FOR SPARSE SIGNAL RECOVERY WITH TEMPORALLY CORRELATED SOURCE VECTORS
    Zhang, Zhilin
    Rao, Bhaskar D.
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3932 - 3935