DocumentCode :
1941179
Title :
A systolic array for recursive least squares computations
Author :
Moonen, Marc ; Vandewalle, Joos
Author_Institution :
ESAT Katholieke Univ. Leuven, Heverlee, Belgium
fYear :
1991
fDate :
14-17 Apr 1991
Firstpage :
1013
Abstract :
The authors focus on an orthogonal-inverse updating algorithm, and show how a systolic implementation can be derived. They avoid the critical path problem by introducing a few additional computations such that the different algorithmic steps can be executed at the same time. The overall efficiency is then roughly 67%, and the obtained throughput is independent of the problem size
Keywords :
least squares approximations; parallel algorithms; systolic arrays; efficiency; orthogonal-inverse updating algorithm; recursive least squares; systolic array; throughput; Computer architecture; Least squares methods; Mathematics; Pipeline processing; Resonance light scattering; Systolic arrays; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
ISSN :
1520-6149
Print_ISBN :
0-7803-0003-3
Type :
conf
DOI :
10.1109/ICASSP.1991.150514
Filename :
150514
Link To Document :
بازگشت