The ORD-based least squares lattice algorithm: Some computer simulations using finite wordlengths
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 258-261 vol.1
- https://doi.org/10.1109/iscas.1990.112003
Abstract
The QR-decomposition (QSD)-based least-squares lattice algorithm and its architecture are described. This algorithm can be used to solve least-squares minimization problems that involve time-series data. The results of some computer simulation experiments on an adaptive channel equalizer using the QRD-based lattice algorithm are presented. These simulations were performed using limited-precision floating-point arithmetic. The results show that very little penalty is paid in reducing the computational load. The QRD-based lattice algorithm works essentially as well as the QRD-based triangular systolic array but requires only O(p/sup 2/N) operations per time instant as compared with O(p/sup 2/N/sup 2/) for the array. The results also confirm that a square-root-free form of the algorithm is empirically better than the standard form.Keywords
This publication has 8 references indexed in Scilit:
- Computationally efficient QRD-based wide-band beamformingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel implementations of adaptive multichannel least squares lattice filtersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Givens rotation based least squares lattice and related algorithmsIEEE Transactions on Signal Processing, 1991
- On the duality between fast QR methods and lattice methods in least squares adaptive filteringIEEE Transactions on Signal Processing, 1991
- The fast adaptive ROTOR's RLS algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- QR-based algorithms for multichannel adaptive least squares lattice filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- A novel algorithm and architecture for adaptive digital beamformingIEEE Transactions on Antennas and Propagation, 1986
- Recursive Least-Squares Minimization Using A Systolic ArrayPublished by SPIE-Intl Soc Optical Eng ,1983