Unified approach to adaptive filters and their performance
Authors:
- 5 June 2008
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Signal Processing
- Vol. 2 (2) , 97-109
Abstract
A streamlined theory is presented for adaptive filters within which the major adaptive filter algorithms can be seen as special cases. The algorithm development part of the theory involves three ingredients: a preconditioned Wiener Hopf equation, its simplest possible iterative solution through the Richardson iteration, and an estimation strategy for the autocorrelation matrix, the cross-correlation vector and a preconditioning matrix. This results in a generalised adaptive filter in which intuitively plausible parameter selections give the major adaptive filter algorithms as special cases. This provides a setting where the similarities and differences between the many different adaptive filter algorithms are clearly and explicitly exposed. Based on the authors' generalised adaptive filter, expressions for the learning curve, the excess mean square error and the mean square coefficient deviation are developed. These are general performance results that are directly applicable to the major families of adaptive filter algorithms through the selection of a few parameters. Finally, the authors demonstrate through simulations that these results are useful in predicting adaptive filter performance.Keywords
This publication has 10 references indexed in Scilit:
- Mean-square performance of data-reusing adaptive algorithmsIEEE Signal Processing Letters, 2005
- Matrix Preconditioning Techniques and Applications2005
- Improving convergence of the NLMS algorithm using constrained subband updatesIEEE Signal Processing Letters, 2004
- Mean-Square Performance of a Family of Affine Projection AlgorithmsIEEE Transactions on Signal Processing, 2004
- Transient analysis of data-normalized adaptive filtersIEEE Transactions on Signal Processing, 2003
- Iterative Methods for Sparse Linear Systems2003
- A unified approach to the steady-state and tracking analyses of adaptive filtersIEEE Transactions on Signal Processing, 2001
- Convergence analysis of the binormalized data-reusing LMS algorithmIEEE Transactions on Signal Processing, 2000
- A new approach to subband adaptive filteringIEEE Transactions on Signal Processing, 1999
- Adaptive filtering in subbands using a weighted criterionIEEE Transactions on Signal Processing, 1998