QR Methods of 0(N) Complexity in Adaptive Parameter Estimation

IEEE Transactions on Signal Processing

Volumn 43, Issue 3, 1995, Pages 720-729

  Liu, Zheng She ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; CORRELATION METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; ROBUSTNESS (CONTROL SYSTEMS); SIGNAL FILTERING AND PREDICTION; STOCHASTIC CONTROL SYSTEMS; TIME VARYING SYSTEMS;

ADAPTIVE PARAMETER ESTIMATION; HOUSEHOLDER TRANSFORMATION; MATRIX ALGORITHM; NORMAL EQUATION BASED ALGORITHMS; PSEUDO INVERSE BASED ALGORITHMS; QR FACTORIZATION;

PARAMETER ESTIMATION;

EID: 0029271793     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.370626     Document Type: Article

References (32)

1. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1985.
2. G. C. Goodwin and K. S. Sin, Adaptive Filtering Prediction and Control. Englewood Cliffs, NJ: Prentice-Hall, 1984.
3. A. A. Giordano and F. M. Hsu, Least Squares Estimation with Applications to Digital Signal Processing. New York: Wiley, 1985.
4. S. Haykin, Nonlinear Methods of Spectral Analysis. New York: Springer-Verlag, 1979.
5. B. P. Zeiglar, Theory of Modelling and Simulation. New York: Wiley, 1976.
6. P. M. Frank, “Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results,” Automatica, vol. 26, pp. 459-474, 1990.
7. P. A. Regalia and M. G. Bellanger, “On the quality between fast QR methods and lattice methods in least squares adaptive filtering,” IEEE Trans. Signal Processing, vol. 39, pp. 879-891, Apr. 1991.
8. M. T. Morf, T. Kailath, and L. Ljung, “Fast algorithms for recursive identification,” in Proc. 1976 Conf. Decision Contr., Clearwater Beach, FL, 1976, pp. 916-921.
9. L. Ljung, M. Morf, and D. Falconer, “Fast calculation of gain matrices for recursive estimation sources,” Int. J. Contr., vol. 27, pp. 1-19, 1978.
10. D. D. Falconer and L. Ljung, “Application of fast Kalman estimation to adaptive equalization,” IEEE Trans. Commun., vol. COM-26, pp. 1439-1446, 1978.
11. G. Carayannis, D. G. Manoladis, and N. Kalouptsikis, “A fast sequential algorithm for least squares filtering and prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1394-1402, 1983.
12. J. M. Cioffi and T. Kailath, “Fast RLS transversal filters for adaptive filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 304-337, Apr. 1984.
13. J. M. Cioffi and T. Kailath, “Windowed fast transversal filters adaptive algorithms with normalization,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 607-625, June 1985.
14. R. L. Johnston, Numerical Methods. New York: Wiley, 1982.
15. S. Ljung and L. Ljung, “Error propagation properties of recursive least squares adaptation algorithms,” Automatica, vol. 21, pp. 157-167, 1985.
16. J. M. Cioffi, “Limited precision effects in adaptive filtering,” IEEE Trans. Circuits Syst., vol. CAS-34, pp. 821-833, July 1987.
17. G. Kubin, “Stabilization of the RLS algorithm in the absence of persistent excitation,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New York, 1988, pp. 1369-1372.
18. D. T. M. Slock and T. Kailath, “Numerically stable fast recursive least squares transversal filters,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New York, 1988, pp. 1365-1368.
19. W. M. Gentleman and H. T. Kung, “Matrix triangularization by systolic array,” in Proc. SPIE Int. Soc. Opt. Eng., 1981, vol. 298, pp. 298-303.
20. J. G. McWhirter, “Recursive least squares minimization using a systolic array,” in Proc. SPIE Int. Soc. Opt. Eng., 1983, vol. 431, pp. 105-112.
21. J. M. Cioffi, “A fast QR/frequency-domain RLS adaptive filter,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Dallas, TX, Apr. 1987, pp. 407-410.
22. “High speed systolic implementation of fast QR adaptive filters,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New York, Apr. 1988, pp. 1584-1587.
23. “The fast Householder filters RLS adaptive filter,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New Mexico, Apr. 1990, pp. 1619-1622.
24. “The fast adaptive ROTOR’s RLS algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 631-653, Apr. 1990.
25. K. R. Liu, S.-F. Hsieh, and K. Yao, “Systolic block Householder transformation for RLS algorithm with two-level pipelined implementation,” IEEE Trans. Signal Processing, vol. 40, pp. 946-958, Apr. 1992.
26. M. G. Bellanger and P. A. Regalia, “The FLS-QR algorithm for adaptive filtering: The case of multichannel signals,” Signal Processing, vol. 22, pp. 115-126, 1991.
27. Z.-S. Liu, “On-line parameter identification algorithms based on Householder transformation,” IEEE Trans. Signal Processing, vol. 41, pp. 2863-2871, Sept. 1993.
28. R. Hastings-James and M. W. Sage, “Recursive genaralized-least-squares procedure for on-line identification of process parameters,” in Proc. Inst. Elec. Eng., vol. 116, 2057-2062, 1969.
29. J. Gertler and C. Banyasz, “A recursive (on-line) maximum likelihood identification method,” IEEE Trans. Automat. Contr., vol. AC-19, pp. 816-820, Dec. 1974.
30. R. J. Hanson and C. L. Lawson, “Extensions and applications of the Householder algorithm for solving linear least squares problems,” Math. Comput., vol. 23, no. 108, pp. 787-812, 1969.
31. P. Businger and G. H. Golub, “Linear least squares solutions by Householder transformations,” Nume. Math., vol. 7, pp. 269-276, 1965.
32. J. H. Wilkinson, “Householder’s method for symmetric matrices,” Nume. Math., vol. 4, pp. 354-361, 1962.