Linear rotation based algorithm and systolic architecture for solving linear system equations (Q1122302)

A linear rotation based algorithm for triangularization of a non- symmetric matrix is proposed. It combines the simplicity of Gaussian elimination with the stability of Givens rotation. The algorithm is well suited for implementation of the VLSI architecture. The linear system solver is designed with a trapezoidal systolic array in the upper part for performing the triangularization and a linear array in the lower part for the backward substitution. So \(n^ 2/2+2n-2\) processors are used. The realization is possible with the CORDIC algorithms, but it seems preferable to use doubly pipelined systolic architecture with modified CORDIC linear rotation processor.