• DocumentCode
    48952
  • Title

    Sparsity-Aware Adaptive Algorithms Based on Alternating Optimization and Shrinkage

  • Author

    de Lamare, Rodrigo C. ; Sampaio-Neto, Raimundo

  • Author_Institution
    CETUC, PUC-Rio, Rio de Janeiro, Brazil
  • Volume
    21
  • Issue
    2
  • fYear
    2014
  • fDate
    Feb. 2014
  • Firstpage
    225
  • Lastpage
    229
  • Abstract
    This letter proposes a novel sparsity-aware adaptive filtering scheme and algorithms based on an alternating optimization strategy with shrinkage. The proposed scheme employs a two-stage structure that consists of an alternating optimization of a diagonally-structured matrix that speeds up the convergence and an adaptive filter with a shrinkage function that forces the coefficients with small magnitudes to zero. We devise alternating optimization least-mean square (LMS) algorithms for the proposed scheme and analyze its mean-square error. Simulations for a system identification application show that the proposed scheme and algorithms outperform in convergence and tracking existing sparsity-aware algorithms.
  • Keywords
    adaptive filters; convergence of numerical methods; filtering theory; iterative methods; least mean squares methods; matrix algebra; optimisation; LMS; alternating optimization least-mean square algorithms; diagonally-structured matrix; iterative methods; mean-square error; shrinkage function; sparse signal processing; sparsity-aware adaptive algorithms; sparsity-aware adaptive filtering scheme; system identification application; Adaptive algorithms; Algorithm design and analysis; Convergence; Least squares approximations; Optimization; Prediction algorithms; Signal processing algorithms; Adaptive filters; iterative methods; sparse signal processing;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2014.2298116
  • Filename
    6702473