LMS-newton adaptive filtering using FFT-based conjugate gradient iterations

Electronic Transactions on Numerical Analysis

Volumn 4, Issue , 1996, Pages 14-36

  Michael, K N G ^a   Plemmons, Robert J ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b WAKE FOREST UNIVERSITY   (United States)

Author keywords

Circulant matrix; Fast fourier transform; Finite impulse response filter; Lms newton adaptive filter algorithm; Preconditioned conjugate gradient method; Toeplitz matrix

Indexed keywords

EID: 0011618933     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. S. AKI, The Design and Analysis of Parallel Algorithms, Prentice-Hall International Inc., London, 1989.
2. G. AMMAR AND P. GADER, New Decompositions of the Inverse of a Toeplitz Matrix, in Signal Processing, Scattering and Operator Theory, and Numerical Methods (Proceedings of the International Symposium MTNS-89, Volume III), M.A. Kaashoek, J.H. van Schuppen and A.C.N. Ran, eds., Birkhauser, Boston, 1990, pp. 421-428.
3. O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems, Theory and Computation, Academic, New York, 1984.
4. R. Chan and M. Ng, Toeplitz preconditioners for Hermitian Toeplitz systems, Linear Algebra and Appl., 190 (1993), pp. 181-208.
5. R. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
6. T. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Cornput., 9 (1988), pp. 766-771.
7. B. FARHANG-BoROUJENY, Application of orthonormal transforms to implementation of quasiLMS/Newton algorithm, IEEE Trans, on Signal Process., 41 (1993), pp.1400-1405.
8. W. FULLER, Introduction to Statistical Time Series, John Wiley & Sons, Inc., New York, 1976.
9. R. GlTLIN AND F. MAGEE, Self-orthogonalizing adaptive equalization algorithms, IEEE Trans. Commun., 25 (1977), pp. 666-672.
10. I. GOHBERG AND A. SEMENCUL, On the inversion of finite Toeplitz matrices and their continuous analogs (in Russian), Mat. Issled, 2 (1972), pp. 201-223.
11. G. GOLUB AND C. VAN LOAN, Matrix Computations, Second ed., Johns Hopkins Press, Baltimore, 1989.
12. S. HAYKIN, Adaptive Filter Theory, Second ed., Prentice-Hall, Englewood Cliffs, NJ, 1991.
13. T. Ku AND C. Kuo, Design and analysis of Toeplitz preconditioners, IEEE Trans, on Signal Process., 40 (1991), pp. 129-141.
14. N. LEVINSON, The Wiener rms (root-mean-square) error criterion in filter design and prediction, J. Math. Phys., 25 (1947), pp. 261-278.
15. X. Luo AND S. QlAO, An error analysis of the fast RLS algorithms, Rept. no. 231, Comm. Res. Lab., McMaster Univ., Hamilton, Ontario, Canada, 1991.
16. M. NG, Fast iterative methods for solving Toeplitz-plus-Hankel least squares problem, Electron. Trans. Numer. Anal., 2 (1994), pp. 154-170.
17. M. NG AND R. CHAN, Fast iterative methods for least squares estimations, Numer. Algorithms, 6 (1994), pp. 353-378.
18. M. NG AND R. PLEMMONS, Fast RLS adaptive filtering by FFT-based conjugate gradient iterations, to appear in SIAM J. Sci. Comp. (1996).
19. M. PRIESTLEY, Spectral Analysis and Time Series, Academic Press, New York, 1981.
20. S. QlAO, Fast recursive least aquares algorithms for Toeplitz matrices, Advanced Signal Processing Algorithms, Architectures, and Implementations II, SPIE, 1566 (1991), pp. 47-58.
21. L. SlBUL, Adaptive Signal Processing, IEEE Press, New York, 1987.
22. B. WlDROW AND S. STEARN, Adaptive Signal Processing, Prentice-Hall, New Jersey, 1985.