Tracking ill-conditioning for the RLS-lattice algorithms

IEE Proceedings: Vision, Image and Signal Processing

Volumn 145, Issue 1, 1998, Pages 1-5

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TENNESSEE AT CHATTANOOGA   (United States)

Author keywords

Algorithm; Ill conditioning; Recursive least squares lattice

Indexed keywords

ADAPTIVE ALGORITHMS; CORRELATION METHODS; MATRIX ALGEBRA; PERFORMANCE; RECURSIVE FUNCTIONS; SENSITIVITY ANALYSIS;

LATTICE ALGORITHMS;

VIDEO SIGNAL PROCESSING;

EID: 0032002352     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:19981747     Document Type: Article

References (12)

1. BUNCH, J.R., and LE BORNE, R.C.: 'Error accumulation effects for the a posteriori RLSL prediction filter', IEEE Trans. Signal Process., 1995, 43, pp. 150-159
2. LE BORNE, R.C.: 'Numerical roundoff effects and the direct and indirect RLSL algorithms'. Proceedings of the 4th international conference on Mathematics in signal processing, 1996
3. LING, F., MANOLAKIS, D., and PROAKIS, J.G.: 'Numerically robust least-squares lattice-ladder algorithms with direct updating of the reflection coefficients', IEEE Trans., ASSP-34, (4), pp. 837-845
4. MATHEWS, J.V., and XIE, Z.: 'Fixed-point error analysis of stochastic gradient adaptive lattice filters', IEEE Trans. Acoiist. Speech Signal Process., 1990, 38, (1)
5. NORTH, R., ZEIDLER, J., KU, W., and ALBERT, T.: 'A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters', IEEE Trans. Signal Process., 1993
6. HAYKIN, S.: 'Adaptive filter theory' (Prentice-Hall, Enelewood Cliffs, NJ, 1991), 2nd edn
7. LING, F., MANOLAKIS, D., and PROAKIS, J.G.: 'New forms of LS lattice algorithms and an analysis of their round-off error characteristics'. Proceedines of ICASSP, Tampa, FL, 1985, pp. 1739-1742
8. LING, F., and PROAKIS, J.G.: 'Numerical accuracy and stability: two problems of adaptive estimation algorithms caused by round-off error'. Proceedincs of ICASSP, San Diego, CA, 1984, pp. 30.3.1-30.3.4
9. REGALIA, P.: 'Numerical stability issues in fast least-squares adaptation algorithms', Opt. Eng., 1992, 31, (6), pp. 1144-1152
10. SLOCK, D.T.M.: 'Backward consistency concept and round-off error propacation dynamics in recursive least-squares aleorithms', Opt. Eng., 1992, 31, (6), pp. 1153-1169
11. KAHAN, W.: 'Numerical linear algebra', Can. Math. Bull., 1966, 9, pp. 757-801
12. GOLUB, G.H., and VAN LOAN, C.F.: 'Matrix computations' (The Johns Hopkins University Press, Baltimore and London, 1989), 2nd edn.