Exact analysis of the finite precision error generation and propagation in the FAEST and the fast transversal algorithms: A general methodology for developing robust RLS schemes

Mathematics and Computers in Simulation

Volumn 44, Issue 1, 1997, Pages 29-41

  Papaodysseus, C ^a   Koukoutsis, E ^a   Stavrakakis, G ^b   Halkias, C C ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING; THEOREM PROVING;

FAST TRANSVERSAL FILTERING (FTF) ALGORITHM; FINITE PRECISION ERROR GENERATION; RECURSIVE LEAST SQUARES (RLS) ALGORITHMS;

ERROR ANALYSIS;

EID: 0031141982     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-4754(97)00004-9     Document Type: Article

References (18)

1. G. Carayannis, D. Manolakis and N. Kalouptsidis, A fast sequential algorithm for least-squares filtering and prediction, IEEE Trans. on ASSP, vol. ASSP-31, No. 6 (December 1983).
2. L. Ljung, M. Morf and D. Falconer, Fast calculations of gain matrices for recursive estimation schemes, Int. J. Contr. 27 (1988) 1-19.
3. C. Papaodysseus, D. Gorgoyannis, E. Koukoutsis and P. Roussopoulos, A very robust, fast, parallelizable adaptive least squares algorithm with excellent tracking abilities, ICASSP-94, (April 1994, Adelaide), pp. 111-385 .
4. J.L. Botto and G.V. Moustakides, Stabilization of fast Kalman algorithms, IEEE Trans. on ASSP 37 (1989) 1342-1348.
5. J. Cioffi and T. Kailath, Windowed fast traversal filters adaptive algorithms with normalization, IEEE Trans. on ASSP, vol. ASSP-33 (June 1985), pp. 607-625.
6. D.T.M. Slock and T. Kailath, Numerically stable fast traversal filters for recursive least squares adaptive filtering, IEEE Trans. on Signal Processing 39(1) (1991) 92-114.
7. S. Ljung and L. Ljung, Error propagation properties of RLS adaption algorithms, Automatica 21(2) (1985) 157-167.
8. H. Lev-Ari, T. Kailath and J. Cioffi, Least squares adaptive lattice and transversal filters: A unified geometric theory, IEEE Trans. on Inform. Theory, vol. IT-30, No. 2 (March 1984), pp. 222-236.
9. W.D. Lin, On digital implementation of the fast Kalman algorithm, IEEE Trans. on ASSP, Vol. ASSP-32 (April 1984).
10. P. Fabre and C. Gueguen, Improvement of the fast recursive least-squares algorithms via normalization: A comparative study, IEEE Trans. on ASSP 34(2) (1986) 296-308.
11. A.D. Pouliezos and G.S. Stavrakakis, Real Time Fault Monitoring of Industrial Processes (Kluwer Academic Publ., Dordrecht, Boston, London, 1994).
12. S.H. Ardalan and S.T. Alexander, Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systems, IEEE Trans. on ASSP 35(6) (1987) 770-783.
13. J.M. Cioffi, Limited-precision effects in adaptive filtering, IEEE Trans. on Circ. and Systems, vol. CAS-34, No. 7 (July 1987), pp. 821-833.
14. G. Glentis and N. Kalouptsidis, Fast adaptive algorithms for multichannel filtering and system identification, IEEE SP-40, No 10 (10/1994), pp. 2433-2458.
15. C. Papaodysseus, E. Koukoutsis and C. Triantafyllou, Error transactions on error propagation in the Levinson-Durbin algorithm, IEEE Trans. on Signal Processing 41(4) (1993) 1635-1651.
16. C. Papaodysseus, E. Koukoutsis and C. Vassilatos, Error sources, error propagation and methods of error correction in LS FIR filtering and 1-step ahead prediction, IEEE Trans. on Signal Processing, 42(5) (1994).
17. N. Glaros and G. Carayannis, Exact and first-order error analysis of the Schur and the split-Schur algorithms: Theory and practice, IEEE Transactions on Signal Processing, 42(8) (1994).
18. C. Papaodysseus, E. Koukoutsis and C. Vassilatos, Accurate prediction of the numerical error generated in the forward linear prediction algorithms, ISMM Int. J. of Microcomputer Applications 12(1) (1993) 1-6.