A parallelizable recursive least squares algorithm for adaptive filtering, with very good tracking properties

References

• Carayannis , G. , Manolakis , D. and Kalouptsidis , N. 1983 . A Fast Sequential Algorithm For Least-Squares Filtering and Prediction . IEEE Trans, on ASSP , ASSP-31 ( 6 ) December
   Google Scholar
• Morf , M. , Kailath , T. and Ljung , L. Fast Algorithms For Recursive Identification . Proc. 1976 Conf. Decision and Control . Dec . pp. 916 – 921 . FL : Clearwater Beach .
   Google Scholar
• Ljung , L. , Morf , M. and Falconer , D. 1988 . Fast Calculations of Gain Matrices for Recur-sive Estimation Schemes . Int. J. Contr , 27 Jan : 1 – 19 .
   Google Scholar
• Honig , M.L. and Messerschmitt , D.G. “ Adaptive Filters, Structures ” . In Algorithms and Appli-cations , Kluwer Academic Publishers .
   Google Scholar
• Honig , M.L. 1983 . Recursive Fixed-order Covariance Least Squares Algorithms . Bell Syst. Tech. J , Dec : 2961 – 2992 .
   Google Scholar
• Kalouptsidis , N. , Carayannis , G. and Manolakis , D. 1984 . A Fast Covariance Type Algorithm for Sequential LS Filtering and Prediction . IEEE Trans. Automat. Contr , September
   Google Scholar
• Manolakis , D. , Ling , F. and Proakis , L. 1987 . Efficient Time-Recursive Least-Squares Algorithms For Finite-Memory Adaptive Filtering . IEEE , CAS-34 ( 4 ) April
   Google Scholar
• Cioffi , J. and Kailath , T. 1985 . Windowed Fast Traversal Filters Adaptive Algorithms With Normalization . IEEE Trans, on ASSP , ASSP-33 June : 607 – 625 .
   Google Scholar
• Cioffi , J. and Kailath , T. 1984 . Fast, Recursive-Least Squares Transversal Filters for Adap-tive Filtering . IEEE Trans, on ASSP , ASSP-32 April : 304 – 337 .
   Google Scholar
• Slock , D.T.M. and Kailath , T. 1992 . A Modular Prewindowing Framework for Covari-ance RLS Algorithms . Signal Processing , 28 ( 1 ) July : 47 – 61 .
   Web of Science ®Google Scholar
• Slock , D.T.M. and Kailath , T. 1991 . Numerically Stable Fast Transversal Filters for Recursive Least Squares Adaptive Filtering . IEEE Trans, on Signal Processing , 39 ( 1 ) Jan : 92 – 114 .
   Web of Science ®Google Scholar
• Ljung , S. and Ljung , L. 1985 . Error Propagation Properties of Recursive Least-Squares Adaptation Algorithms . Automatica , 21 ( 2 ) Jan : 157 – 167 .
   Web of Science ®Google Scholar
• Lev-Ari , H. , Kailath , T. and Cioffi , J. 1984 . Least Squares Adaptive Lattice and Transversal Filters: A Unified Geometric Theory . IEEE Trans, on Inform Theory , IT-30 ( 2 ) March : 222 – 236 .
   Web of Science ®Google Scholar
• Lin , W.D. 1984 . On Digital Implementation of the Fast Kalman Algorithm . IEEE Trans. on ASSP , ASSP-32 ( 2 ) April
   Google Scholar
• Moustakides , G.V. 1989 . Correcting the Instability due to Finite Precision of the Fast Kalman Identification Algorithms . Signal Processing , 18 ( 1 ) September
   Web of Science ®Google Scholar
• Febre , Ph. and Gueguen , C. 1986 . Improvement of the Fast Recursive Least-Squares Algorithms via Normalization: A Comparative Study . IEEE Trans, on ASSP , 34 ( 2 ) April : 296 – 308 .
   Google Scholar
• Pouliezos , A.D. and Stavrakakis , G.S. April 1994 . Real Time Fault Monitoring of Industrial Processes , April , Dordrecht : Kluwer Academic Publishers . Boston,London
   Google Scholar
• Ardalan , S.H. and Alexander , S.T. 1987 . Fixed-point Roundoff Error Analysis of the Exponentially Windowed RLS Algorithm for Time-varying Systems . IEEE Trans, on ASSP , 35 ( 6 ) June : 770 – 783 .
   Google Scholar
• Cioffi , J.M. 1987 . Limited-Precision Effects in Adaptive Filtering . IEEE Trans, on Circ. and Systems , CAF-34 ( 7 ) July : 821 – 833 .
   Web of Science ®Google Scholar
• Glentis , G.O.A. and Kalouptsidis , N. 1992 . Fast Adaptive Algorithms for Multichannel Filtering and System Identification . IEEE , SP-40 ( 10 ) October : 2433 – 2458 .
   Google Scholar
• Proakis , J.G. and Manolakis , D.G. Introduction to Digital Signal Processing , Macmillan Publishing Company .
   Google Scholar
• Simon , Haykin. Adaptive Filter Theory , Prentice Hall Information and System Science Series .
   Google Scholar
• Papaodysseus , C. , Koukoutsis , E. , Triantafyllou , C. and Vassilatos , C. Exact Monitoring of the Numerical Error in Various Speech Algorithms . Proc. Eurospeech , 91 ( 3 ) 1073 – 1076 .
   Google Scholar
• Papaodysseus , C. , Koukoutsis , E. and Vassilatos , C. 1993 . Accurate Prediction of the Numerical Error Generated in the Forward Linear Prediction Algorithms . ISMM International Journal of Microcomputer Applications , 12 ( 1 ) : 1 – 6 .
   Google Scholar
• Papaodysseus , C. , Triantafyllou , C. , Koukoutsis , E. and Carayannis , G. 1990 . Error Prop-agation and Numerical Recovery for a Class of Parametric DSP Algorithms . ICASSP-90 , 12 ( 1 ) April : 1349 – 1352 .
   Google Scholar
• Papaodysseus , C. , Carayannis , G. , Koukoutsis , E. and Kayafas , E. 1993 . Comparing 1-step Ahead Prediction and LS FIR Filtering . IEEE Transactions on Signal Processing , 41 ( 2 ) February : 768 – 780 .
   Web of Science ®Google Scholar
• Papaodysseus , C. , Koukoutsis , E. and Triantafyllou , C. 1993 . Error Sources and Error Propagation in the Levinson-Durbin algorithm . IEEE Transactions on Signal Processing , 41 ( 4 ) April : 1635 – 1651 .
   Web of Science ®Google Scholar
• Papaodysseus , C. , Koukoutsis , E. and Vassilatos , C. “ Error Sources, Error Propagation and Methods of Error Correction in LS FIR Filtering and 1-step Ahead Prediction ” . In accepted for publication in the IEEE Transactions on Signal Processing
   Google Scholar
• Papaodysseus , C. , Gorgoyannis , D. , Koukoutsis , E. and Roussopoulos , P. 1994 . A Very Robust, Fast, Parallelizable Adaptive Least Squares Algorithm with Excellent Tracking Abilities . ICASSP-94 , April : 385 – 388 .
   Google Scholar