Iteratively Reweighted Least Squares for Block-sparse Recovery

被引:0
|
作者
Li, Shuang [1 ]
Li, Qiuwei [1 ]
Li, Gang [1 ]
He, Xiongxiong [1 ]
Chang, Liping [1 ]
机构
[1] Zhejiang Univ Technol, Coll Informat Engn, Zhejiang Key Lab Signal Proc, Hangzhou 310023, Zhejiang, Peoples R China
关键词
Compressive sensing; underdetermined systems of linear equations; nonconvex optimization; block sparse signal reconstruction; BIRLS; SIGNALS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The compressive sensing (CS) theory has shown that sparse signals can be reconstructed exactly from much fewer measurements than traditionally believed. What's more, using l(p)-norm minimization with p < 1 can do so with much fewer measurements than with p = 1. In this paper, a novel algorithm is proposed for computing local minima of the nonconvex problem in the block-sparse system. A series of experiments are presented to show the remarkable performance of our proposed algorithm in block sparse signal recovery, and compare the recovery ability of this algorithm with the IRLS and BOMP algorithm.
引用
收藏
页码:1061 / 1066
页数:6
相关论文
共 50 条
  • [1] Iteratively Reweighted Least Squares Minimization for Sparse Recovery
    Daubechies, Ingrid
    Devore, Ronald
    Fornasier, Massimo
    Guentuerk, C. Sinan
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2010, 63 (01) : 1 - 38
  • [2] Fast Iteratively Reweighted Least Squares Minimization for Sparse Recovery
    Liu, Kaihui
    Wan, Liangtian
    Wang, Feiyu
    [J]. 2018 IEEE 23RD INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2018,
  • [3] Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery
    Cai, Yun
    Wang, Ying
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 181 - 202
  • [4] An Iteratively Reweighted Method for Recovery of Block-Sparse Signal with Unknown Block Partition
    He, Qi
    Fang, Jun
    Chen, Zhi
    Li, Shaoqian
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 4488 - 4492
  • [5] Improved iteratively reweighted least squares algorithms for sparse recovery problem
    Liu, Yufeng
    Zhu, Zhibin
    Zhang, Benxin
    [J]. IET IMAGE PROCESSING, 2022, 16 (05) : 1324 - 1340
  • [6] Iteratively reweighted least squares for block sparse signal recovery with unconstrained l2,p minimization
    Cai, Yun
    Zhang, Qian
    Hu, Ruifang
    [J]. ANALYSIS AND APPLICATIONS, 2024,
  • [7] Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization
    Lu, Canyi
    Lin, Zhouchen
    Yan, Shuicheng
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (02) : 646 - 654
  • [8] SPARSE VARIABLE SELECTION VIA ITERATIVELY REWEIGHTED LEAST SQUARES
    Deng, Haisong
    Ma, Yizhong
    Shao, Wenze
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 467 - 472
  • [9] Iteratively reweighted least squares based learning
    Warner, BA
    Misra, M
    [J]. IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 1327 - 1331
  • [10] Distributed iteratively reweighted least squares and applications
    Chen, Colin
    [J]. STATISTICS AND ITS INTERFACE, 2013, 6 (04) : 585 - 593