Optimum step size of sign algorithm for nonstationary adaptive filtering
- 1 January 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Acoustics, Speech, and Signal Processing
- Vol. 38 (11) , 1897-1901
- https://doi.org/10.1109/29.103091
Abstract
The adaptive filtering sign algorithm is analyzed in the case of nonstationary and correlated data. The excess time average absolute estimation error (EAAE) is used as a performance index of the algorithm. It is proved that the EAAE is the sum of two terms: one proportional to the algorithm step size μ and the other proportional to 1/μ. The optimum step size that minimizes the EAAE is found equal to √Q /P, with Q being the power of fluctuations of the optimal filter weights, and P being the power of filter input. This formula is derived under the assumption that increments of optimal filter weights are white. Computer simulations are used to examine the validity of the formula for other models of variation of the optimal filter. Simulation results show a good fit with the obtained optimum step size formulaKeywords
This publication has 13 references indexed in Scilit:
- A tight upper bound of the average absolute error in a constant step-size sign algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Almost sure convergence of a decreasing gain sign algorithm for adaptive filteringIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Dual Sign Algorithm for Adaptive FilteringIEEE Transactions on Communications, 1986
- Optimization of adaptive identification for time-varying filtersIEEE Transactions on Automatic Control, 1986
- Comments on "Comparison of the convergence of two algorithms for adaptive FIR digital filters"IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- On the statistical efficiency of the LMS algorithm with nonstationary inputsIEEE Transactions on Information Theory, 1984
- Adaptive filtering with binary reinforcementIEEE Transactions on Information Theory, 1984
- Some Considerations on the Design of Adaptive Digital Filters Equipped with the Sign AlgorithmIEEE Transactions on Communications, 1984
- Comparison of the convergence of two algorithms for adaptive FIR digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Stationary and nonstationary learning characteristics of the LMS adaptive filterProceedings of the IEEE, 1976