New forms of Levinson and Schur algorithms
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Magazine
- Vol. 8 (1) , 12-36
- https://doi.org/10.1109/79.80993
Abstract
The Levinson and Schur solutions to the adaptive filtering and parameter estimation problem of recursive least squares processing are described. Unnormalized versions of a newly developed Schur RLS adaptive filter are presented. A systolic array of the Schur RL adaptive filter is devised and its performance is illustrated with a typical example. The classical Levinson and Schur algorithms drop out as special cases of the more general Levinson and Schur RLS adaptive filtering algorithms. The recently introduced split Levinson and Schur algorithms, which are obtained by exploiting the symmetry in the Toeplitz-structured extended normal equations, are reviewed.<>Keywords
This publication has 46 references indexed in Scilit:
- Fast solution of toeplitz systems of equations and computation of Padé approximantsPublished by Elsevier ,2004
- Fast algorithms for estimation and signal processing: an inverse scattering frameworkIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- The Levinson recurrence and fast algorithms for solving Toeplitz systems of linear equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Pure order recursive least-squares ladder algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Yule - Walker equations and Bartlett's bisection theoryIEEE Transactions on Circuits and Systems, 1985
- A highly concurrent algorithm and pipeleined architecture for solving Toeplitz systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Recursive windowing for generating autocorrelation coefficients for LPC analysisIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Fast algorithms for rational Hermite approximation and solution of Toeplitz systemsIEEE Transactions on Circuits and Systems, 1979
- On a generalized Szegö- Levinson realization algorithm for optimal linear predictors based on a network synthesis approachIEEE Transactions on Circuits and Systems, 1978
- Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind.Journal für die reine und angewandte Mathematik (Crelles Journal), 1917