Fixed and floating point error analysis of QRD-RLS and STAR-RLS adaptive filters

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 1994, Pages III81-III84

  Raghunath, Kalavai J ^a   Parhi, Keshab K ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE FILTERING; ADAPTIVE FILTERS; STARS; SYSTOLIC ARRAYS;

CLOSED-FORM EXPRESSION; FINITE-PRECISION ARITHMETIC; FLOATING POINT ERRORS; HIGH-SPEED APPLICATIONS; RECURSIVE LEAST SQUARE (RLS); RLS ADAPTIVE FILTERS; STEADY STATE PROPERTIES; THEORETICAL EXPRESSION;

FIXED POINT ARITHMETIC;

EID: 84861916092     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.1994.390085     Document Type: Conference Paper

References (10)

1. W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic arrays," Proc. SPIE, Real Time Signal Processing IV, Vol. 298, pp. 298-303, 1981.
2. J. G. McWhirter, "Recursive least-squares minimization using a systolic array," Proc. SPIE, Real Time Signal Processing IV, Vol. 431, pp. 105-112, 1983.
3. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice Hall, 1986.
4. K. J. Raghunath and K. K. Parhi, "High-speed RLS using scaled tangent rotations (STAR)," Proc. of IEEE Intl. Symp. on Circuits and Systems (ISCAS-93), pp. 1959-1962, May 1993.
5. K. K. Parhi and D. G. Messeeschmitt, "Pipeline interleaving and parallelism in recusive digital filters-part I: Pipelining using scattered look-ahead and decomposition," IEEE Transactions on Acoustics, Speech, and Signal Processing, pp. 1099-1117, July 1989.
6. K. J. Raghunath and K. K. Parhi, "Pipelined implementation of high-speed STAR-RLS adaptive filters," Proc. SPIE, Advanced Signal Processing A Lgorithms, Architectures, and Implementations TV, Vol. 2027, 1993.
7. H. Leung and S. Haykin, "Stability of recursive QRD LS algorithms using finite precision systolic array implementation," IEEE Transactions on Acoustics, Speech, and Stgnal Processing, pp. 760-763, May 1989.
8. S. H. Ardalan and S. T. Alexander, "Fixed-point error analysis of the exponential windowed RLS algorithm for time-varying systems," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, pp. 770-783, June 1987.
9. H. Dedieu and M. Hasler, "Error propagation in recursive QRD LS filter," Proc. of IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP), pp. 1841-1844, 1991.
10. K. J. R. Liu, K. Yao, and C. T. Chiu, "Dynamic range, stability, and fault-tolerant capability of finite-precision RLS systolic array based on Givens rotation," IEEE Transactions on Circuits and Systems, pp. 625-636, June 1991.