• DocumentCode
    76277
  • Title

    Sparsity-Aware Data-Selective Adaptive Filters

  • Author

    Lima, Markus V. S. ; Ferreira, Tadeu N. ; Martins, Wallace A. ; Diniz, Paulo S. R.

  • Author_Institution
    Dept. of Electron. & Comput. Eng., Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil
  • Volume
    62
  • Issue
    17
  • fYear
    2014
  • fDate
    Sept.1, 2014
  • Firstpage
    4557
  • Lastpage
    4572
  • Abstract
    We propose two adaptive filtering algorithms that combine sparsity-promoting schemes with data-selection mechanisms. Sparsity is promoted via some well-known nonconvex approximations to the l0 norm in order to increase convergence speed of the algorithms when dealing with sparse/compressible signals. These approximations circumvent some difficulties of working with the l0 norm, thus allowing the development of online data-selective algorithms. Data selection is implemented based on set-membership filtering, which yields robustness against noise and reduced computational burden. The proposed algorithms are analyzed in order to set properly their parameters to guarantee stability. In addition, we characterize their updating processes from a geometrical viewpoint. Simulation results show that the proposed algorithms outperform the state-of-the-art algorithms designed to exploit sparsity.
  • Keywords
    adaptive filters; approximation theory; compressed sensing; concave programming; convergence of numerical methods; filtering theory; set theory; adaptive filtering algorithms; algorithm convergence speed; compressible signals; computational burden reduction; data-selection mechanisms; l0 norm; nonconvex approximations; online data-selective algorithms; set-membership filtering; sparse signals; sparsity-aware data-selective adaptive filters; sparsity-promoting schemes; Algorithm design and analysis; Approximation algorithms; Approximation methods; Context; Convergence; Signal processing algorithms; Vectors; Adaptive filtering; data-selective algorithms; set-membership filtering; sparsity;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2014.2334560
  • Filename
    6847138