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
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2014.2334560