Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

DCD-RLS Adaptive Filters With Penalties for Sparse Identification

Full text
Author(s):
Zakharov, Yuriy V. [1] ; Nascimento, Vitor H. [2]
Total Authors: 2
Affiliation:
[1] Univ York, Dept Elect, York Y010 5DD, N Yorkshire - England
[2] Univ Sao Paulo, Dept Elect Syst Engn, BR-05508970 Sao Paulo - Brazil
Total Affiliations: 2
Document type: Journal article
Source: IEEE TRANSACTIONS ON SIGNAL PROCESSING; v. 61, n. 12, p. 3198-3213, JUN 2013.
Web of Science Citations: 25
Abstract

In this paper, we propose a family of low-complexity adaptive filtering algorithms based on dichotomous coordinate descent (DCD) iterations for identification of sparse systems. The proposed algorithms are appealing for practical designs as they operate at the bit level, resulting in stable hardware implementations. We introduce a general approach for developing adaptive filters with different penalties and specify it for exponential and sliding window RLS. We then propose low-complexity DCD-based RLS adaptive filters with the lasso, ridge-regression, elastic net, and l(0) penalties that attract sparsity. We also propose a simple recursive reweighting of the penalties and incorporate the reweighting into the proposed adaptive algorithms to further improve the performance. For general regressors, the proposed algorithms have a complexity of O(N-2) operations per sample, where N is the filter length. For transversal adaptive filters, the algorithms require only O(N) operations per sample. A unique feature of the proposed algorithms is that they are well suited for implementation in finite precision, e.g., on FPGAs. We demonstrate by simulation that the proposed algorithms have performance close to the oracle RLS performance. (AU)

FAPESP's process: 11/06994-2 - Low-cost algorithms for acoustic signal processing
Grantee:Vitor Heloiz Nascimento
Support Opportunities: Regular Research Grants
FAPESP's process: 12/50565-1 - Adaptive compressive sensing-aware techniques: desinf algorithms and applications
Grantee:Vitor Heloiz Nascimento
Support Opportunities: Regular Research Grants