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
Link To Document