Title :
A systolic QRD-based algorithm for adaptive filtering and its implementation
Author :
Terré, M. ; Bellanger, M.
Author_Institution :
Thomson CSF/CNI, Boulogne Billancourt, France
Abstract :
A typical least squares algorithm based on the technique of QR decomposition (QRD) is first reviewed. Problems for direct VLSI implementation are pointed out and a modification of the algorithm to obtain a systolic version is proposed. The systolic QRD-based algorithm should be useful for applications of least squares techniques to adaptive filtering. The CORDIC-based implementation of this cascadable algorithm is presented and its robustness to the roundoff errors is discussed.<>
Keywords :
VLSI; adaptive filters; digital filters; digital signal processing chips; filtering and prediction theory; least squares approximations; parallel algorithms; roundoff errors; systolic arrays; CORDIC-based implementation; QR decomposition; VLSI implementation; adaptive filtering; cascadable algorithm; least squares algorithm; roundoff errors; systolic QRD-based algorithm;
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.319133
