Computationally efficient qr decomposition approach to least squares adaptive filtering
- 1 January 1991
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings F Radar and Signal Processing
- Vol. 138 (4) , 341-353
- https://doi.org/10.1049/ip-f-2.1991.0045
Abstract
The least squares lattice algorithm for adaptive filtering based on the technique of QR decomposition (QRD) is derived from first principles. In common with other lattice algorithms for adaptive filtering, this algorithm only requires O(p) operations for the solution of a pth order problem. The algorithm has as its root the QRDbased recursive least squares minimisation algorithm and hence is expected to have superior numerical properties when compared with other fast algorithms. This algorithm contains within it the QRD-based lattice algorithm for solving the least squares linear prediction problem. The algorithm is presented in two forms: one that involves taking square-roots and one that does not. The relationship between the QRD-based lattice algorithm and other least squares lattice algorithms is briefly discussed. The results of some computer simulations of a channel equaliser, using finiteprecision floating-point arithmetic, are presented.Keywords
This publication has 2 references indexed in Scilit:
- The ORD-based least squares lattice algorithm: Some computer simulations using finite wordlengthsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Recursive Least-Squares Minimization Using A Systolic ArrayPublished by SPIE-Intl Soc Optical Eng ,1983