A Novel Approach for Stabilizing Recursive Least Squares Filters

IEEE Transactions on Signal Processing

Volumn 39, Issue 8, 1991, Pages 1770-1779

  Bottomley, Gregory E ^a   Alexander, S T ^b  

^a Ericsson GE Mobile Communications Inc ^*  (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ELECTRIC FILTERS, DIGITAL; MATHEMATICAL TECHNIQUES - ERROR ANALYSIS; SYSTEM STABILITY;

ERROR PROPAGATION ANALYSIS; FIXED POINT ANALYSIS; RLS FILTERS STABILIZATION; ROUNDOFF ERRORS;

SIGNAL FILTERING AND PREDICTION;

EID: 0026203998     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.91147     Document Type: Article

References (26)

1. S. T. Alexander, Adaptive Signal Processing. New York: Springer, 1986.
2. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1986.
3. J. M. Cioffi, “Limited-precision effects in adaptive filtering,” IEEE Trans. Circuits Syst., vol. CAS-34, pp. 821-833, July 1987.
4. 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.
5. D. Lin, “On digital implementation of the fast Kaiman algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 998-1005, Oct. 1984.
6. P. Fabre and C. Gueguen, “Improvement of the fast recursive least-squares algorithms via normalization: A comparative study,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 296-308, Apr. 1986.
7. J. -L. Botto and G. V. Moustakides, “Stabilizing the fast Kaiman algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-37, pp. 1342-1348, Sept. 1989.
8. F. S. Hsu, “Square root Kaiman filtering for high-speed data received over fading dispersive HF channels,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 753-763, Sept. 1982.
9. P. Fabre and C. Gueguen, “Fast recursive least-squares algorithms: Preventing divergence,” in Proc. 1985 IEEE Int. Conf. Acoust., Speech, Signal Processing, Pap. 30.3.
10. H. W. Sorenson, “Kaiman filter techniques,” in Advances in Control Systems Theory and Applications, vol. 3, C. T. Leondes, Ed. New York: Academic, 1966.
11. G. J. Bierman and C. L. Thornton, “Numerical comparison of Kaiman filter algorithms: Orbit determination case study,” Automatica, vol. 13, pp. 23-35, 1977.
12. S. Ljung and L. Ljung, “Error propagation properties of recursive least-squares adaptation algorithms,” Automatica, vol. 21, no. 2, pp. 157-167, Mar. 1985.
13. F. Ling, D. Manolakis, and J. Proakis, “Finite wordlength effects in RLS algorithms with application to adaptive equalization,” Ann. Telecommun., vol. 41, nos. 5-6, pp. 328-336, May-June 1986.
14. D. T. M. Slock and T. Kailath, “Numerically stable fast recursive least squares transversal filters,” in Proc. 1988 IEEE Int. Conf. Acoust., Speech, Signal Processing (New York, NY), Apr. 1988, pp. 1365-1368.
15. M. H. Verhaegen, “Round-off error propagation in four generally applicable, recursive, least-squares estimation schemes,” Automatica, vol. 25, pp. 437-444, 1989.
16. S. H. Ardalan, “Floating-point roundoff error analysis of the RLS and LMS adaptive algorithms,” IEEE Trans. Circuits Syst., vol. CAS-33, pp. 1192-1208, Dec. 1986.
17. 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, pp. 770-783, June 1987.
18. C. G. Samson and V. U. Reddy, “Fixed point error analysis of the normalized ladder algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1177-1191, Oct. 1983.
19. C. W. Barnes, B. N. Tran, and S. H. Leung, “On the statistics of fixed point roundoff error,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 595-606, June 1985.
20. G. E. Bottomley and S. T. Alexander, “A theoretical basis for the divergence of conventional recursive least squares filters,” in Proc. 1989 IEEE Int. Conf. Acoust., Speech, Signal Processing (Glasgow, Scotland), May 1989, pp. 908-911.
21. G. E. Bottomley, “Roundoff error problems and solutions in conventional recursive least squares filters,” Ph.D. dissertation, Dep. Elec. and Comput. Eng., North Carolina State University, Raleigh, NC, Dec. 1989.
22. H. A. Viterbi, Principles of Coherent Communication. New York: McGraw-Hill, 1966.
23. M. G. Bellanger, Adaptive Digital Filters and Signal Analysis. New York: Marcel Dekker, 1987.
24. E. A. Lee, “Programmable DSP architectures: Part 1,” IEEE ASSP Mag., vol. 5, pp. 4-19, Oct. 1988.
25. C. F. N. Cowan and P. M. Grant, Eds., Adaptive Filters. Englewood Cliffs, NJ: Prentice-Hall, 1985.
26. R. M. Johnstone, C. R. Johnson, R. R. Bitmead, and B. D. O. Anderen, “Exponential convergence of recursive least squares with exponential forgetting factor,” Syst. Contr. Lett., vol. 2, Aug. 1982.