A fast covariance type algorithm for sequential least-squares filtering and prediction
- 1 January 1983
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 22, 435-440
- https://doi.org/10.1109/cdc.1983.269878
Abstract
Fast implementation of recursive least squares algorithms is of great importance in various estimation, control and signal processing applications. Such an efficient fast Kalman type algorithm is introduced in this paper for both the single channel and multichannel case without any windowing assumption (covariance case). Determination of the optimum parameters require 0(10p) block multiplications and additions per data point in contrast to existing schemes that apply only to single channel signals and call for 0(15p) multiplications and additions.Keywords
This publication has 12 references indexed in Scilit:
- Systems of equations with near-to-Toeplitz or near-to-Hankel parameters and applications to signal processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A new generalized recursion for the fast computation of the Kalman gain to solve the covariance equationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Fast algorithms for discrete-time Wiener filters with optimum lagIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- A family of computationally efficient algorithms for multichannel signal processing—A tutorial reviewSignal Processing, 1983
- Efficient determination of FIR Wiener filters with linear phaseElectronics Letters, 1982
- Fast recursive algorithms for a class of linear equationsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- Application of Fast Kalman Estimation to Adaptive EqualizationIEEE Transactions on Communications, 1978
- Extended Levinson and Chandrasekhar equations for general discrete-time linear estimation problemsIEEE Transactions on Automatic Control, 1978
- Fast calculation of gain matrices for recursive estimation schemesInternational Journal of Control, 1978
- Efficient solution of covariance equations for linear predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1977