Journal ArticleDOI
A fast sequential algorithm for least-squares filtering and prediction
Reads0
Chats0
TLDR
The increased computational speed of the introduced algorithm stems from an alternative definition of the so-called Kalman gain vector, which takes better advantage of the relationships between forward and backward linear prediction.Abstract:
A new computationally efficient algorithm for sequential least-squares (LS) estimation is presented in this paper. This fast a posteriori error sequential technique (FAEST) requires 5p MADPR (multiplications and divisions per recursion) for AR modeling and 7p MADPR for LS FIR filtering, where p is the number of estimated parameters. In contrast the well-known fast Kalman algorithm requires 8p MADPR for AR modeling and 10p MADPR for FIR filtering. The increased computational speed of the introduced algorithm stems from an alternative definition of the so-called Kalman gain vector, which takes better advantage of the relationships between forward and backward linear prediction.read more
Citations
More filters
Journal ArticleDOI
Fast, recursive-least-squares transversal filters for adaptive filtering
John M. Cioffi,Thomas Kailath +1 more
TL;DR: Fast transversal filter (FTF) implementations of recursive-least-squares (RLS) adaptive-filtering algorithms are presented in this paper and substantial improvements in transient behavior in comparison to stochastic-gradient or LMS adaptive algorithms are efficiently achieved by the presented algorithms.
Journal ArticleDOI
A state-space approach to adaptive RLS filtering
Ali H. Sayed,Thomas Kailath +1 more
TL;DR: This article is to show how several different variants of the recursive least-squares algorithm can be directly related to the widely studied Kalman filtering problem of estimation and control.
Journal ArticleDOI
Numerically stable fast transversal filters for recursive least squares adaptive filtering
Dirk Slock,Thomas Kailath +1 more
TL;DR: A solution is proposed to the long-standing problem of the numerical instability of fast recursive least squares transversal filter (FTF) algorithms with exponential weighting, an important class of algorithms for adaptive filtering.
Journal ArticleDOI
Adaptive equalization for TDMA digital mobile radio
TL;DR: In this article, a survey of adaptive equalization techniques for a TDMA (time division multiple access) digital cellular system is presented, including their performance characteristics and limitations and their implementation complexity.
Journal ArticleDOI
Efficient least squares adaptive algorithms for FIR transversal filtering
TL;DR: A unified view of algorithms for adaptive transversal FIR filtering and system identification has been presented, and the LMS algorithm and its offspring have been presented and interpreted as stochastic approximations of iterative deterministic steepest descent optimization schemes.
References
More filters
Journal ArticleDOI
Adaptive noise cancelling: Principles and applications
Bernard Widrow,J.R. Glover,John M. McCool,J. Kaunitz,C.S. Williams,R.H. Hearn,James R. Zeidler,Jr. Eugene Dong,R.C. Goodlin +8 more
TL;DR: It is shown that in treating periodic interference the adaptive noise canceller acts as a notch filter with narrow bandwidth, infinite null, and the capability of tracking the exact frequency of the interference; in this case the canceller behaves as a linear, time-invariant system, with the adaptive filter converging on a dynamic rather than a static solution.
Journal ArticleDOI
Lattice filters for adaptive processing
TL;DR: This paper presents a tutorial review of lattice structures and their use for adaptive prediction of time series, and it is shown that many of the currently used lattice methods are actually approximations to the stationary least squares solution.
Journal ArticleDOI
Fast calculation of gain matrices for recursive estimation schemes
TL;DR: In this paper, the authors presented a method of calculating these vectors with proportional-to-Np operations and memory locations, in contrast to the conventional way which requires proportional-top-N 2 operations and Np memory locations.
Journal ArticleDOI
Application of Fast Kalman Estimation to Adaptive Equalization
TL;DR: This work shows how certain "fast recursive estimation" techniques, originally introduced by Morf and Ljung, can be adapted to the equalizer adjustment problem, resulting in the same fast convergence as the conventional Kalman implementation, but with far fewer operations per iteration.
Related Papers (5)
Fast, recursive-least-squares transversal filters for adaptive filtering
John M. Cioffi,Thomas Kailath +1 more