Title :
Linear systolic array for least-squares estimation
Author :
Chen, Ming-Je ; Yao, Kung
Author_Institution :
Tektronix Inc., Beaverton, OR, USA
Abstract :
The use of square-root-free linear systolic array structure to perform the QR decomposition needed in the solution of least-squares (LS) problems is proposed. A form of the Kalman filter algorithm is applied to perform the recursive LS estimation. Compared with the conventional triangular systolic array structure for LS estimation, the linear array has the advantage of requiring less area and being simpler for VLSI implementation.<>
Keywords :
Kalman filters; VLSI; cellular arrays; least squares approximations; signal processing; Kalman filter algorithm; QR decomposition; VLSI implementation; least-squares estimation; linear systolic array; Clocks; Equations; Matrices; Matrix decomposition; Noise cancellation; Signal processing algorithms; Systolic arrays; Throughput; Vectors; Very large scale integration;
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.18047
