New fast QR decomposition least squares adaptive algorithms

IEEE Transactions on Signal Processing

Volumn 46, Issue 8, 1998, Pages 2113-2121

  Rontogiannis, Athanasios A ^a   Theodoridis, Sergios ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Adaptive algorithms; Fast algorithms

Indexed keywords

COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; RECURSIVE FUNCTIONS; VECTORS;

DATA CORRELATION MATRIX; FAST ALGORITHMS; LATTICE TYPE ALGORITHM;

ADAPTIVE ALGORITHMS;

EID: 0032138895     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.705419     Document Type: Article

References (23)

1. N. Kalouptsidis and S. Theodoridis, Eds., Adaptive System Identification and Signal Processing Algorithms. Engelwood Cliffs, NJ: PrenticeHall, 1993.
2. S. Haykin, Adaptive Filter Theory. Engelwood Cliffs, NJ: PrenticeHall, 1991.
3. 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.
4. G. Carayiannis, D. G. Manolakis, and N. Kalouptsidis, "A fast sequential algorithm for least squares filtering and prediction," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1394-1402, Dec. 1983.
5. J. M. Cioffi and T. Kailath, "Fast RLS transversal filters for adaptive filtering," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP32, pp. 304-337, Apr. 1984.
6. B. Friedlander, "Lattice filters for adaptive processing," Proc. IEEE, vol. 70, pp. 829-867, Aug. 1982.
7. F. Ling, D. Manolakis, and J. G. Proakis, "Numerically robust leastsquares lattice-ladder algorithms with direct updating of the reflection coefficients," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 837-845, Aug. 1986.
8. W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic arrays," Proc. SPIE Int. Soc. Opt. Eng., vol. 298, 1981.
9. J. G. McWhirter, "Recursive least squares minimization using a systolic array," Proc. SPIE Int. Soc. Opt. Eng., vol. 431, pp. 105-112, 1983.
10. F. Ling, D. Manolakis, and J. G. Proakis, "A recursive modified GramSchmidt algorithm for least-squares estimation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 829-836, Aug. 1986.
11. S. T. Alexander and A. L. Ghirnikar, "A method for recursive least squares adaptive filtering based upon an inverse QR decomposition," IEEE Trans. Signal Processing, vol. 41, pp. 20-30, Jan. 1993.
12. A. L. Ghirnikar, S. T. Alexander, and R. J. Plemmons, "A parallel implementation of the inverse QR adaptive filter," Comput. Etec. Eng., vol. 18, no. 3/4, pp. 291-300, 1992.
13. F. Ling, "Givens rotation based least squares lattice and related algorithms," IEEE Trans. Signal Processing, vol. 39, pp. 1541-1551, July 1991.
14. I. K. Proudler, J. G. McWhirter, and T. J. Shepherd, "Computationally efficient, QR decomposition approach to least squares adaptive filtering," Proc. Inst. Elect. Eng., vol. 138, pt. F, pp. 341-353, Aug. 1991.
15. P. S. Lewis, "QR-based algorithms for multichannel adaptive least squares lattice filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 421-32, Mar. 1990.
16. B. Yang and J. F. Bohme, "Rotation-based RLS algorithms: Unified derivations, numerical properties, and parallel implications," IEEE Trans. Signal Processing, vol. 40, pp. 1151-1167, May 1992.
17. J. M. Cioffi, "The fast adaptive ROTOR's RLS algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 631-653, Apr. 1990.
18. I. K. Proudler, J. G. McWhirter, and T. J. Shepherd, "Fast QRD-based algorithms for least squares linear prediction," in Proc. IMA Conf. Math. Signal Process., Warwick, U.K., Dec. 12-15, 1988.
19. M. G. Bellanger, "The FLS-QR algorithm for adaptive filtering," Signal Process., vol. 17, pp. 291-304, 1989.
20. "A survey of QR based fast least squares adaptive filters: From principles to realization," Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Toronto, Ont., Canada, 1991, pp. 1833-1836.
21. P. A. Regalia and M. G. Bellanger, "On the duality between fast QR methods and lattice methods in least squares adaptive filtering," IEEE Trans. Signal Processing, vol. 39, pp. 879-891, Apr. 1991.
22. C. T. Pan and R. J. Plemmons, "Least squares modifications with inverse factorizations: Parallel implications," J. Comput. Appl. Math., vol. 27, pp. 109-127, 1989.
23. G. H. Golub and C. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1989.