• 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