ISSN:
1531-5878
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract A fixed-size systolic array which can efficiently triangularize arbitrarily large matrices is presented. The array performs orthogonal triangularization by applying Givens' rotations in parallel. For matrices larger than the array, the triangularization is accomplished by emulating a large array with the fixed-size array. The distinguishing features of this array are (1) only one type of cell is used, (2) only unidirectional data flow is required, and (3) the array is rectangular shaped. These properties make it more suitable to emulate arbitrarily large arrays by feedback emulation. The array can also efficiently compute the eigenvalues of arbitrarily large matrices by theQR algorithm, because it can also perform theQR decomposition. In the computation the rotation parameters generated during each stage of theQR decomposition are used in the multiplication before the next stage of decomposition.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01602096
Permalink