Title :
A computation of the sliding window recursive QR decomposition
Author :
Strobach, Peter ; Goryn, Daniel
Author_Institution :
Siemens AG, Munchen, Germany
Abstract :
A set of recursions for sequential updating of QR based algorithms in finite (or sliding) windows using orthonormal Givens plane rotations is presented. These recursions can be used for (1) sliding window spatial QR-RLS adaptive filtering including implicit error computation and/or (2) sliding window tracking of orthonormal database for array processing applications. The proposed sliding window QR algorithms have approximately twice the computational complexity when compared with the classical exponentially weighted growing window QR algorithms. They are based on very elementary computation structures which are familiar from the well-known Gentleman and Kung array.<>
Keywords :
adaptive filters; array signal processing; computational complexity; adaptive filtering; array processing; computational complexity; elementary computation structures; implicit error computation; orthonormal Givens plane rotations; sequential updating; sliding window recursive QR decomposition; tracking of orthonormal database;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319586