Title :
A one dimensional systolic array for solving arbitrarily large least mean square problems
Author :
Torralba, Núria ; Navarro, Juan J.
Author_Institution :
Dept. Arquitectura Computadors, Univ. Politecnica Catalunya, Barcelona, Spain
Abstract :
The design is presented of a one-dimensional systolic array for solving arbitrarily large least-mean-square problems involving QR decomposition and a triangular system of equations. The main characteristics of this array are maximization of array utilization, thus achieving a minimum global computation time, and low complexity of the resulting array, which can also be used in problems such as matrix-by-vector, matrix-by-matrix, and LU decomposition. Two systolic algorithms for QR decomposition have been designed. Their chained execution is shown.<>
Keywords :
VLSI; cellular arrays; least squares approximations; signal processing; LU decomposition; QR decomposition; VLSI; arbitrarily large least mean square problems; array utilization; matrix-by-matrix; matrix-by-vector; maximization; minimum global computation time; one dimensional systolic array; Algorithm design and analysis; Costs; Equations; Least squares approximation; Matrix decomposition; Parallel processing; Partitioning algorithms; Signal processing algorithms; Synthetic aperture sonar; Systolic arrays;
Conference_Titel :
Systolic Arrays, 1988., Proceedings of the International Conference on
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-8186-8860-2
DOI :
10.1109/ARRAYS.1988.18051
