Applying numerical linear algebra techniques to analyzing algorithms in signal processing

Linear Algebra and Its Applications

Volumn 361, Issue , 2003, Pages 133-146

  Bunch, J R ^a   Le Borne, R C ^b   Proudler, I K ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

^c QINETIQ   (United Kingdom)

Author keywords

Adaptive filters; Analysis (convergence, numerical, stability, tracking); Fast transversal filter (FTF)

Indexed keywords

EID: 84867952165     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00318-X     Document Type: Conference Paper

References (20)

1. J.R. Bunch, R.C. Le Borne, and I.K. Proudler A conceptual framework for consistency conditioning and stability issues in signal processing IEEE Trans. Signal Process. 49 9 2001 1971 1981
2. J.R. Bunch, R.C. Le Borne, I.K. Proudler, Understanding the explosive divergence of the FTF algorithm, Proc. ICASSP-02, 2002 (accepted)
3. S. Qiao Fast adaptive RLS algorithms: a generalized inverse approach and analysis IEEE Trans. Signal Process. 39 6 1991 1455 1459
4. P.D. Lax, and R.D. Richtmyer Survey of the stability of linear finite difference equations Comm. Pure Appl. Math. 9 1956 267 293
5. R.D. Richtmyer, and K.W. Morton Difference Methods for Initial-value Problems second ed. 1967 Wiley-Interscience New York 45 48 see also pp. 171-176
6. S. Ljung, and L. Ljung Error propagation properties of recursive least-squares adaptation algorithms Automatica 21 2 1985 157 167
7. 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 Process. ASSP-34 6 1987 770 783
8. D.T.M. Slock Backward consistency concept and round-off error propagation dynamics in recursive least-squares algorithms Opt. Eng. 31 6 1992 1153 1169
9. P. Regalia Numerical stability issues in fast least-squares adaptation algorithms Opt. Eng. 31 6 1992 1144 1152
10. S. Haykin Adaptive Filter Theory third ed. 1996 Prentice-Hall London
11. B. Widrow, and M.E.J. Hoff Adaptive switching circuits IRE WESCON Conv. Rec. Pt. 4 1960 96 104
12. G. Carayannis, D.G. Manolakis, and N. Kalouptsidis A fast sequential algorithm for least-squares filtering and prediction IEEE Trans. Acoust. Speech Signal Process. ASSP-31 1983 1394 1402
13. J.M. Cioffi, and T. Kailath Fast, recursive least-squares transversal filters for adaptive filtering IEEE Trans. Acoust. Speech Signal Process. ASSP-32 1984 304 337
14. S. Haykin Adaptive Filter Theory second ed. 1991 Prentice-Hall Englewood Cliffs, NJ
15. F. Chaitin-Chatelin, and V. Frayssé Lectures on Finite Precision Computations 1996 SIAM Philadelphia, PA
16. Å. Björck Numerical Methods for Least Squares Problems 1996 SIAM Philadelphia, PA
17. P.A. Wedin Perturbation theory for pseudo-inverses BIT 13 1973 217 232
18. G.W. Stewart, and J.-g. Sun Matrix Perturbation Theory 1990 Academic Press New York
19. J. Stoer, and R. Bulirsch Introduction to Numerical Analysis 1983 Springer New York, Heidelberg, Berlin
20. D.T.M. Slock, and T. Kailath Numerically stable fast transversal filters for recursive least-squares adaptive filtering IEEE Trans. Signal Process. SP-39 1991 92 114