Block-sparse sign algorithm and its performance analysis

被引:2
|
作者
Wu, Yifan [1 ]
Qing, Zhu [1 ]
Ni, Jingen [1 ]
Chen, Jie [2 ]
机构
[1] Soochow Univ, Sch Elect & Informat Engn, Suzhou 215006, Peoples R China
[2] Northwestern Polytech Univ, Ctr Intelligent Acoust & Immers Commun, Sch Marine Sci & Technol, Xi'an 710072, Peoples R China
关键词
Block-sparse system; l(2 0)-norm optimization; Impulsive noise; Performance analysis; ADAPTIVE-FILTERING ALGORITHMS; IMPULSIVE-NOISE; LMS ALGORITHM; SQUARES;
D O I
10.1016/j.dsp.2022.103620
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
System identification is often encountered in applications such as echo cancellation, active noise control, and channel equalization. If the unknown system is sparse, using sparsity-induced methods can improve the convergence performance. Recently, the l2,0-norm constraint was used to derive a block-sparse LMS (BS-LMS) algorithm to accelerate convergence for identifying multi-clustering sparse systems. In some cases, output of the unknown system is contaminated by impulsive noise, and BS-LMS performs poorly or even diverges when identifying such systems. To address this problem, this paper constructs a loss function by combining the absolute error and the l2,0-norm of adaptive filter weight vector, and then uses the subgradient descent method to develop a block-sparse sign algorithm (BS-SA). Its mean and mean-square performance is also analyzed based on the Gaussian-Bernoulli impulsive noise model under some frequently used assumptions. Finally, simulations are performed to test the robustness of BS-SA against impulsive noise and to evaluate the accuracy of theoretical expressions derived for statistical performance.(C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] A Fast Filtering Block-Sparse Proportionate Affine Projection Sign Algorithm
    Albu, Felix
    Liu, Jianming
    Grant, Steven L.
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM 2016), 2016, : 29 - 32
  • [2] A Multitask Recovery Algorithm for Block-Sparse Signals
    Wang, Ying-Gui
    Qu, Jian-Sheng
    Liu, Zheng
    Jiang, Wen-Li
    [J]. 2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
  • [3] Recoverability analysis of block-sparse representation
    Fu, Yuli
    Zou, Jian
    Zhang, Qiheng
    Li, Haifeng
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (03) : 373 - 379
  • [4] Recoverability analysis of block-sparse representation
    Yuli Fu
    Jian Zou
    Qiheng Zhang
    Haifeng Li
    [J]. Journal of Systems Engineering and Electronics, 2014, 25 (03) : 373 - 379
  • [5] A Block Fixed Point Continuation Algorithm for Block-Sparse Reconstruction
    Zou, Jian
    Fu, Yuli
    Xie, Shengli
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2012, 19 (06) : 364 - 367
  • [6] AN ITERATIVE BAYESIAN ALGORITHM FOR BLOCK-SPARSE SIGNAL RECONSTRUCTION
    Korki, M.
    Zhang, J.
    Zhang, C.
    Zayyani, H.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 2174 - 2178
  • [7] A robust subband adaptive filter algorithm for sparse and block-sparse systems identification
    Zahra, Habibi
    Hadi, Zayyani
    Mohammad, Shams Esfand Abadi
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2021, 32 (02) : 487 - 497
  • [8] A robust subband adaptive filter algorithm for sparse and block-sparse systems identification
    ZAHRA Habibi
    HADI Zayyani
    MOHAMMAD Shams Esfand Abadi
    [J]. Journal of Systems Engineering and Electronics, 2021, 32 (02) : 487 - 497
  • [9] Markovian Adaptive Filtering Algorithm for Block-Sparse System Identification
    Habibi, Zahra
    Zayyani, Hadi
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (08) : 3032 - 3036
  • [10] A BLOCK-SPARSE MUSIC ALGORITHM FOR THE LOCALIZATION AND THE IDENTIFICATION OF DIRECTIVE SOURCES
    Chardon, Gilles
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,