On the duality between fast QR methods and lattice methods in least squares adaptive filtering
- 1 April 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 39 (4) , 879-891
- https://doi.org/10.1109/78.80910
Abstract
The authors show that fast QR methods and lattice methods in least squares adaptive filtering are duals and follow from identical geometric principles. Whereas the lattice methods compute the residuals of a projection operation via the forward and backward prediction errors, the QR methods compute instead the weights used in the projections. Within this framework, the parameter identification problem is solved using fast QR methods by showing that the reflection coefficients and tap parameters of a least squares lattice filter operating in the joint process mode are immediately available as internal variables in the fast QR algorithms. This parameter set can be readily exploited in system identification, signal analysis, and linear predictive coding, for example. The relations derived also lead to a fast least squares algorithm of minimal complexity that is a hybrid between a QR and a lattice algorithm. The algorithm combines the order recursive properties of the lattice approach with the robust numerical behavior of the QR approach.Keywords
This publication has 24 references indexed in Scilit:
- A novel structure for adaptive LS FIR filtering based on QR decompositionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Numerically stable fast recursive least-squares transversal filtersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Givens rotation based least squares lattice and related algorithmsIEEE Transactions on Signal Processing, 1991
- The fast adaptive ROTOR's RLS algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- The FLS-QR algorithm for adaptive filteringSignal Processing, 1989
- A fast sequential algorithm for least-squares filtering and predictionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Recursive least squares ladder estimation algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Ladder forms for identification and speech processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1977
- A unified algorithm for elementary functionsPublished by Association for Computing Machinery (ACM) ,1971
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959