The Fast Adaptive Rotor's RLS Algorithm

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 4, 1990, Pages 631-653

  Cioffi, John M ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; SIGNAL FILTERING AND PREDICTION;

CISORS PROCESSORS; RECURSIVE LEAST SQUARES APPROXIMATION; ROTORS PROCESSORS;

SIGNAL PROCESSING;

EID: 0025414788     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.52704     Document Type: Article

References (33)

1. D. D. Falconer and L. Ljung, “Application of fast-Kalman estimation to adaptive equalization,” IEEE Trans. Commun., vol. COM-26, pp. 1439–1446, Oct. 1978.
2. F. Ling and J. G. Proakis, “Lattice decision-feedback equalizers and their performance and application to time-variant multipath channels,” IEEE Trans. Commun., vol. COM-33, pp. 348–356, Apr. 1985.
3. E. Eleftheriou and D. Falconer, “Tracking properties and steady-state performance of RLS adaptive filter algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, Oct. 1986.
4. E. Eleftheriou and D. Falconer, “Adaptive equalization for HF channels,” IEEE J. Select. Areas Commun., vol. SAC-5, pp. 238–247, Feb. 1987.
5. R. Ziegler and J. Cioffi, in Proc. GLOBECOM '89 (Dallas, TX), Nov. 1989.
6. A. Reichman and R. A. Scholtz, “Adaptive spread-spectrum systems using least-squares lattice algorithms,” IEEE J. Select. Areas Commun., vol. SAC-3, pp. 652–661. 1985.
7. D. T. L. Lee, M. Morf, and B. Freidlander, “RLS ladder estimation algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1362–1367, June 1981.
8. 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.
9. G. Carayannis, D. Manolakis, and N. Kalouptsidis, “A fast sequential algorithm for least squares filtering and prediction,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1392–1402, Dec. 1983.
10. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1985.
11. L. Ljung, M. Morf, and D. Falconer, “Fast calculation of gain matrices for recursive estimation schemes,” Int. J. Contr., vol. 27, pp. 1–19,Jan. 1978.
12. A. A. Giordano and F. M. Hsu, Least-Squares Estimation with Applications to Digital Signal Processing. New York: Wiley Interscience, 1985.
13. B. Friedlander, “Lattice filters for adaptive processing.” Proc. IEEE. vol. 70, pp. 829–867, Aug. 1982.
14. W. M. Gentleman and H. T. Kung. “Matrix triangularization by systolic arrays,” Proc. SPIE, 298, Real-Time-Signal-Processing IV. pp. 19–26, Aug. 1981.
15. J. G. McWhirter, “RLS minimization using a systolic array,” Proc. SPIE, vol. 431, pp. 415–431, 1983.
16. J. M. Cioffi, “Fast QR/frequency-domain RLS adaptive filters,” in Proc. ICASSP '87, Dallas, TX, Apr. 1987.
17. J. M. Cioffi, “High-speed systolic implementation of fast QR adaptive filters,” in Proc. ICASSP —88, New York, NY, Apr. 1988. pp. 1584–1587.
18. M. G. Bellanger. “The FLS-QR algorithm for adaptive filtering.” in Proc. NATO Advanced Study Inst. Nuiner. Linear Algebra, DSP. and Parallel Algorithms.
19. I. K. Proudler, J. G. McWhirter, and T. J. Shepard, “Fast QRD-based algorithms for least-squares linear prediction,” in IMA Conf. Proc, Warwick, England. 1988.
20. D. Slock and T. Kailath, “Numerically stable fast recursive least-squares transversal filters,” in Proc. ICASSP'88, New York. NY, Apr. 1988.
21. D. R. Sweet, “Fast Toeplitz orthogonalization,” Numer. Math., vol. 43, pp. 1–21,Jan. 1984.
22. J.Chun, T. Kailath, and H. Lev-Ari, “Fast parallel algorithm for QR factorization of structured matrices,” SI AM J. Sci. Statist. Comput., 1987.
23. 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. 36, Nov. 1988.
24. C. Demeure. “Fast QR factorization of Vandermonde matrices.” IEEE Trans. Acoust., Speech. Signal Processing, submitted for publication.
25. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
26. J. M. Cioffi, “A pipelined fast QR-RLS structure for high-speed VLSI implementation of adaptive equalizers,” in Proc. Int. Conf. Commun., June 1987.
27. J. M. Cioffi, “The fast Householder RLS adaptive filter,” in Proc. ICASSP 790 (Albuquerque, NM), Apr. 1990.
28. H. Lev-Ari, “Modular architectures for adaptive multichannel lattice algorithms,” in Proc. ICASSP'83, Apr. 1983, pp. 455–458.
29. T. Meng and D. G. Messerschmitt, “Arbitrarily high sampling rate adaptive filters,” IEEE Trans. Acoust., Speech, Signal Processing, 1987.
30. M. L. Honig and D. Messerschmitt. Adaptive Filters. Boston, MA: Kluwer, 1984.
31. S. T. Alexander, Adaptive Signal Processing: Theory and Applications. New York: Springer-Verlag, 1986.
32. J. M. Cioffi, “When do I use an RLS adaptive filter?.” in Proc. Asilomar Conf., Nov. 1985.
33. J. M. Cioffi and T. Kailath, “Windowed FTF adaptive algorithms with normalization,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 607–625, June 1985.