A Fast Quasi-Newton Adaptive Filtering Algorithm

IEEE Transactions on Signal Processing

Volumn 40, Issue 7, 1992, Pages 1652-1662

  Marshall, Daniel F ^a   Jenkins, W Kenneth ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; CONTROL SYSTEMS, ADAPTIVE; CONTROL SYSTEMS, TIME VARYING; MATHEMATICAL TECHNIQUES; SIGNAL FILTERING AND PREDICTION;

ADAPTIVE FILTERS; FAST ALGORITHMS; QUASI-NEWTON ALGORITHMS;

ELECTRIC FILTERS, DIGITAL;

EID: 0026896330     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.143437     Document Type: Article

References (31)

1. B. Widrow and S. D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
2. B. Widrow, J. M. McCool, M. G. Larimore, and C. R. Johnson, Jr., “Stationary and nonstationary learning characteristics of the LMS adaptive filter,” Proc. IEEE, vol. 64, no. 8, pp. 1151–1162, Aug. 1976.
3. D. G. Luenberger, Linear and Nonlinear Programming, second ed. Reading, MA: Addison-Wesley, 1984.
4. R. D. Gitlin and F. R. Magee, Jr., “Self-orthogonalizing adaptive equalization algorithms,” IEEE Trans. Commun., vol. COM-25, no. 7, pp. 666–672, July 1977.
5. D. Godard, “Channel equalization using a Kalman filter for fast data
6. G. C. Goodwin and K. S. Sin, Adaptive Filtering, Prediction. and Control. Englewood Cliffs, NJ: Prentice-Hall, 1984.
7. L. Ljung, M. Morf, and D. Falconer, “Fast calculation of gain matrices for recursive estimation schemes,” Int. J. Contr., vol. 27, no. 1, pp. 1–19, Jan. 1978.
8. D. D. Falconer and L. Ljung, “Application of fast Kalman estimation to adaptive equalization,” IEEE Trans. Commun., vol. COM-26, no. 10, pp. 1439–1446, Oct. 1978.
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, no. 6, pp. 1394–1402, Dec. 1983.
10. J. M. Cioffi and T. Kailath, “Fast recursive least squares transversal filters for adaptive filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, no. 2, pp. 304–337. Apr. 1984.
11. J. M. Cioffi and T. Kailath, “Windowed fast transversal filters adaptive algorithms with normalization,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, no. 3. pp. 607–625, June 1985.
12. J. M. Cioffi, “Limited-precision effects in adaptive filtering.” IEEE Trans. Circuits Syst., vol. CAS-34, no. 7, pp. 821–833. July 1987.
13. M. S. Mueller, “Least-squares algorithms for adaptive equalizers,” Bell Syst. Tech. J., vol. 60, no. 8, pp. 1905–1925, Oct. 1981.
14. D. W. Lin, “On digital implementation of the fast Kalman algorithms.” IEEE Trans. Acoust., Speech. Signal Processing, vol. ASSP-32, no. 5, pp. 998–1005, Oct. 1984.
15. F. M. Hsu, “Square root Kalman filtering for high-speed data received over fading dispersive HF channels,” IEEE Trans. Inform. Theory, vol. IT-28, no. 5, pp. 753–763. Sept. 1982.
16. S. H. Ardalan and S. T. Alexander, “Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 6, pp. 770–783, June 1987.
17. A. A. Giordano and F. M. Hsu, Least Squares Estimation with Applications to Digital Signal Processing. New York: Wiley, 1985.
18. D. Kim and W. E. Alexander, “Stability analysis of the fast RLS adaptation algorithm,” in Proc. IEEE Int. Conf. Acoust., Speech. Signal Processing., Apr. 1988, Pap. 4.D1.1.
19. D. T. Slock and T. Kailath, “Numerically stable fast recursive least-squares transversal filters,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1988, Pap. 4.D1.2.
20. A. Benallal and A. Gilloire, “A new method to stabilize fast RLS algorithms based on a first-order model of the propagation of numerical errors,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1988, Pap. 4.D1.4.
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. no. 4, pp. 829–836, Aug. 1986.
22. J. G. McWhirter, “Recursive least-squares minimization using a systolic array,” Proc. SPIE, Int. Soc. Opt. Eng., vol. 431, pp. 105–112, Aug. 1983.
23. A. Papoulis, Probability, Random Variables, and Stochastic Processes, seconded. New York: McGraw-Hill, 1984.
24. N. Levinson, “The Weiner RMS (root mean square) error criterion in filter design and prediction,” J. Math. Phvs., vol. 25. pp. 261–278, 1947.
25. N. Weiner, Extrapolation, Interpolation, and Smoothing of Stationary Time Series. New York: Wiley, 1949.
26. D. Manolakis, N. Kalouptsidis, and G. Carayannis, “Fast algorithms for discrete-time Weiner filters with optimum lag.” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31. no. 1. pp. 168–179, Feb. 1983.
27. J. Makhoul, “On the eigenvectors of symmetric Toeplitz matrices,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29. no. 4, pp. 868–872, Aug. 1981.
28. L. Datta and S. D. Morgera, “Comments and corrections on ‘On the eigenvectors of symmetric Toeplitz matrices’,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, no. 2, pp. 440–441. Apr. 1984.
29. D. F. Marshall. “Efficient rapid convergence techniques for adaptive digital filters,” Ph.D. dissertation. Univ. Illinois, Urbana. IL, 1988.
30. N. Kalouptsidis, G. Carayannis. and D. Manolakis, “Fast design of multichannel FIR least squares filters with optimum lag,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, no. 1. pp. 48–58. February 1984.
31. R. A. Wiggins and E. A. Robinson, “Recursive solution to the multichannel filtering problem,” J. Geophys. Res., vol. 70, pp. 1885–1891. Apr. 1965. transmission,” IBM J. Res. Develop., vol. 18, no. 3, pp. 267–273, May 1974.