Title :
A systolic architecture for fast dense matrix inversion
Author_Institution :
Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
fDate :
3/1/1989 12:00:00 AM
Abstract :
An array that inverts an n×n dense matrix in 5n-1 time units, including I/O time, is presented. The inversion algorithm consists of three phases and assumes that Gaussian elimination without pivoting can be applied. The array, which consists of 2n2-n simple processing elements, implements and overlaps the execution of all three phases without any need for intermediate I/O or reconfiguration. An efficient data-steering technique which is well suited for feedback recurrences is utilized
Keywords :
VLSI; cellular arrays; computerised signal processing; Gaussian elimination; VLSI algorithms; data-steering technique; fast dense matrix inversion; feedback recurrences; systolic architecture; Array signal processing; Covariance matrix; Feedback; Lyapunov method; Phased arrays; Signal processing algorithms; Systolic arrays; Throughput; Very large scale integration; Wiener filter;
Journal_Title :
Computers, IEEE Transactions on
