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 :
بازگشت