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
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;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2013.2284384