On the Duality Between Fast QR Methods and Lattice Methods in Least Squares Adaptive Filtering

IEEE Transactions on Signal Processing

Volumn 39, Issue 4, 1991, Pages 879-891

  Regalia, Phillip A ^a   Bellanger, Maurice G ^b  

^a INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

^b Telecommunications Radioélectriques et Téléphoniques ^*  (France)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--LEAST SQUARES APPROXIMATIONS;

ADAPTIVE FILTERING; PARAMETER IDENTIFICATION PROBLEM;

SIGNAL FILTERING AND PREDICTION;

EID: 0026136843     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.80910     Document Type: Article

References (34)

1. 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.
2. 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.
3. D. D. Falconer and L. Ljung, “Application of fast Kalman estimation to adaptive equalization,” IEEE Trans. Commun., vol. COM-26, pp. 1439–1446, 1978.
4. G. Carayannis, 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, 1983.
5. 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.
6. 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.
7. S. Ljung and L. Ljung, “Error propagation properties of recursive least squares adaptation algorithms,” Automatica, vol. 21, pp. 157–167, 1985.
8. J. M. Cioffi, “Limited precision effects in adaptive filtering,” IEEE Trans. Circuits Syst., vol. CAS-34, pp. 821–833, July 1987.
9. G. Kubin, “Stabilization of the RLS algorithm in the absence of persistent excitation,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (New York, NY), 1988, pp. 1369–1372.
10. W. M. Gentleman and H. T. Kung, “Matrix triangularization by systolic array,” Proc. SPIE Int. Soc. Opt. Eng., vol. 298, pp. 298–303, 1981.
11. J. E. Volder, “The CORDIC trigonometric computing technique,” IEEE Trans. Electron. Comput., vol. EC-8, pp. 330–334, Sept. 1959.
12. J. S. Walther, “A unified algorithm for elementary functions,” in Proc. 1971 AFIPS Spring Joint Comput. Conf. (Atlantic City, NJ), May 1971, pp. 379–385.
13. J. G. McWhirter, “Recursive least squares minimization using a systolic array,” Proc. SPIE Int. Soc. Opt. Eng., vol. 431, pp. 105–112, 1983.
14. J. M. Cioffi, “The fast adaptive rotors RLS algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-38, no. 4, pp. 631–653, Apr. 1990.
15. M. G. Bellanger, “The FLS-QR algorithm for adaptive filtering,” in Proc. NATO Advanced Inst. Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms (Leuven, Belgium), Aug. 1988.
16. I. K. Proudler, J. G. McWhirter, and T. J. Shepherd, “Fast QRD-based algorithms for least squares linear prediction,” presented at the IMA Conf. Math. in Signal Processing, Warwick, U.K., Dec. 1988.
17. F. Ling, “Givens rotation based least squares lattice and related algorithms,” IEEE Trans. Signal Processing, submitted for publication.
18. M. G. Bellanger, “Sur la Dualité entre la Prediction Linéaire d'un Signal et la Decomposition QR,” in Proc. Twelfth GRETSI Conf. (Juan-les-Pins, France), June 1989, pp. 13–16.
19. G. W. Stewart, Introduction to Matrix Computation. New York: Academic, 1973.
20. H. Lev-Ari, T. Kailath, and J. M. Cioffi, “Least squares adaptive lattice and transversal filters: A unified geometric theory,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 222–236, Mar. 1984.
21. F. Ling, D. Manolakis, and J. G. Proakis, “A recursive modified Gram-Schmidt algorithm for least squares estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 829–836, Aug. 1986.
22. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1986.
23. M. G. Bellanger, Adaptive Filters and Signal Analysis. New York: Marcel-Dekker, 1988.
24. B. Friedlander, “Lattice filters for adaptive processing,” Proc. IEEE, vol. 70, pp. 829–867, Aug. 1982.
25. C. P. Rialan and L. L. Scharf, “Fast algorithms for computing QR and Cholesky factors of Toeplitz operators,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 1740–1748, Nov. 1988.
26. A. H. Gray, Jr., and J. D. Markel, “A normalized filter structure,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 268–277, June 1975.
27. J. Makhoul, “Stable and efficient lattice methods for linear prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 423-428, Oct. 1977.
28. M. Morf, A. Vieri, and D. Lee, “Ladder forms for identification and speech processing,” in Proc. 1977 Conf. Decision Contr. (!New Orleans, LA), Dec. 1977, pp. 1074-1078.
29. I. K. Proudler, J. G. McWhirter, and T. J. Shepherd, “QRD-based lattice-ladder algorithms for adaptive filtering,” in Proc. Int. Symp. Math. Theory Networks Syst. Boston: Birkhäuser, 1990, pp. 263-274.
30. D. T. M. Slock and T. Kailath, “Numerically stable fast recursive least squares transversal filters,” in Proc. Int. Conf. Acoust., Speech, Signal Processing (!New York, NY), Apr. 1988, pp. 1365-1368.
31. A. Benallal, “Etude des Algorithmes des Moindres Carrés Transversaux Rapides et Application é l'Identification de Réponses Impulsionnelles Acoustiques,” doctoral dissertation, Université de Rennes I, France, Jan. 1989.
32. B. J. Gabrow et al., Matrix Eigensystem Routines—EISPACK Guide Extension (!Lecture Notes on Computer Science) vol. 51. New York: Springer, 1977.
33. A. Varvitsiotis, S. Theodoridis, and G. Moustakides, “A novel structure for adaptive LS FIR filtering based on QR decomposition,” in Proc. Int. Conf. Acoust., Speech, Signal Processing (!Glasgow, Scotland), 1989, pp. 904-907.
34. D. T. Lee, M. Morf, and B. Friedlander, “Recursive least squares ladder estimation algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 627-641, June 1981.