Title :
A systolic array for recursive least squares computations
Author :
Moonen, Marc ; Vandewalle, Joos
Author_Institution :
ESAT Katholieke Univ. Leuven, Heverlee, Belgium
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.150514