Fixed and floating point error analysis of QRD-RLS and STAR-RLS adaptive filters
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. iii (15206149) , III/81-III/84
- https://doi.org/10.1109/icassp.1994.390085
Abstract
The QR decomposition based recursive least-squares (RLS) adaptive filtering (referred to as QRD-RLS) algorithm is suitable for VLSI implementation since it has good numerical properties and can be mapped to a systolic array. Recently, a new fine-grain pipelinable STAR-RLS algorithm was developed based on scaled tangent rotation. The pipelined STAR-RLS algorithm, referred to as PSTAR-RLS, is useful for high-speed applications. The stability of QRD-RLS, STAR-RLS and PSTAR-RLS has been proved but the performance of these algorithms in finite-precision arithmetic has not yet been analyzed. The aim of this paper is to determine expressions for the degradation in the performance of these algorithms due to finite-precision. By exploiting the steady-state properties of these algorithms, simple closed-form expressions are obtained which depend only on known parameters. Since floating-point or fixed-point arithmetic representations may be used in practice, both representations are considered in this paper. The results show that the PSTAR-RLS and STAR-RLS algorithms perform better than the QRD-RLS especially in a floating-point representation. The theoretical expressions are found to be in good agreement with the simulation results.Keywords
This publication has 8 references indexed in Scilit:
- High speed RLS using scaled tangent rotations (STAR)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Published by SPIE-Intl Soc Optical Eng ,1993
- Dynamic range, stability, and fault-tolerant capability of finite-precision RLS systolic array based on Givens rotationsIEEE Transactions on Circuits and Systems, 1991
- Error propagation in the recursive QRD LS filterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Pipeline interleaving and parallelism in recursive digital filters. I. Pipelining using scattered look-ahead and decompositionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Stability of recursive QRD-LS algorithms using finite-precision systolic array implementationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Fixed-point roundoff error analysis of the exponentially windowed RLS algorithm for time-varying systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Recursive Least-Squares Minimization Using A Systolic ArrayPublished by SPIE-Intl Soc Optical Eng ,1983