A variable step (VS) adaptive filter algorithm
- 1 April 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Acoustics, Speech, and Signal Processing
- Vol. 34 (2) , 309-316
- https://doi.org/10.1109/tassp.1986.1164814
Abstract
In recent work, a new version of an LMS algorithm has been developed which implements a variable feedback constant μ for each weight of an adaptive transversal filter. This technique has been called the VS (variable step) algorithm and is an extension of earlier ideas in stochastic approximation for varying the step size in the method of steepest descents. The method may be implemented in hardware with only modest increases in complexity (\approx 15percent) over the LMS Widrow-Hoff algorithm. It is shown that an upper bound for the convergence time is the classical mean-square-error time constant, and examples are given to demonstrate that for broad signal classes (both narrow-band and broad-band) the convergence time is reduced by a factor of up to 50 in noise canceller applications for the proper selection of variable step parameters. Finally, the VS algorithm is applied to an IIR filter and simulations are presented for applications of the VS FIR and IIR adaptive filters.Keywords
This publication has 10 references indexed in Scilit:
- Fast, recursive-least-squares transversal filters for adaptive filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Recursive least squares ladder estimation algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- SHARF convergence propertiesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Application of Fast Kalman Estimation to Adaptive EqualizationIEEE Transactions on Communications, 1978
- An adaptive recursive LMS filterProceedings of the IEEE, 1976
- Stationary and nonstationary learning characteristics of the LMS adaptive filterProceedings of the IEEE, 1976
- Adaptive noise cancelling: Principles and applicationsProceedings of the IEEE, 1975
- On Steepest DescentJournal of the Society for Industrial and Applied Mathematics Series A Control, 1965
- Accelerated Stochastic ApproximationThe Annals of Mathematical Statistics, 1958
- Variational methods for the solution of problems of equilibrium and vibrationsBulletin of the American Mathematical Society, 1943