DocumentCode
37399
Title
Application of a Minimum-Disturbance Description to Constrained Adaptive Filters
Author
Castoldi, Fabiano T. ; de Campos, Marcello L. R.
Author_Institution
Electr. Eng. Program, Fed. Univ. of Rio de Janeiro, Rio de Janeiro, Brazil
Volume
20
Issue
12
fYear
2013
fDate
Dec. 2013
Firstpage
1215
Lastpage
1218
Abstract
The development of adaptive filters is usually based either on a stochastic approximation of the gradient vector and the Hessian matrix, or on a deterministic minimization of quadratic a posteriori output errors. This paper investigates the design of adaptation algorithms by means of a minimum-disturbance approach together with added constraints. More than just rewriting objective functions minimized by the algorithms, the approach provides insight and extra tools for optimizing with respect to other parameters, e.g., the convergence factor μ. Designing new algorithms by adding extra costs or constraints to the objective function follows naturally, whereas the main characteristics of the algorithms remain clear. Understanding subtleties that set similar algorithms apart is also made easier. We apply the method to known algorithms, such as the LMS and RLS algorithms, and also to their variants. Rather than proposing a new algorithm, we hope this article will facilitate the development of different algorithms to meet the challenges posed by demanding applications. In addition, ensuing discussions may help understanding better the behavior of each algorithm in a particular scenario.
Keywords
Hessian matrices; adaptive filters; approximation theory; gradient methods; least mean squares methods; minimisation; stochastic processes; Hessian matrix; LMS algorithm; RLS algorithm; adaptation algorithm; constrained adaptive filter; convergence factor; deterministic minimization; gradient vector; minimum-disturbance description; quadratic a posteriori output error; stochastic approximation; Algorithm design and analysis; Approximation algorithms; Equations; Least squares approximations; Linear programming; Mathematical model; Signal processing algorithms; Adaptive filters; adaptive signal processing; minimum-disturbance description; optimization methods;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/LSP.2013.2284384
Filename
6619410
Link To Document