Title :
Spectral decomposition via systolic triarray based on QR iteration
Author :
Liu, K.R. ; Yao, K.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
Abstract :
A multiphase systolic algorithm is proposed to solve the spectral decomposition problem based on the QR algorithm. It is shown that the Q matrix can be computed easily by using a multiphase systolic algorithm, and thus the eigenvectors can also be computed without any global communication in the array. Details on these multiphase operations of the QR algorithm as well as architectural consequences are discussed
Keywords :
computerised signal processing; iterative methods; matrix algebra; spectral analysis; Q matrix; QR algorithm; QR iteration; eigenvectors; multiphase systolic algorithm; signal processing; spectral decomposition; systolic triarray; Array signal processing; Computer architecture; Eigenvalues and eigenfunctions; Global communication; Iterative algorithms; Jacobian matrices; Matrix decomposition; Pipelines; Signal processing algorithms; Systolic arrays;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on
Conference_Location :
Albuquerque, NM
DOI :
10.1109/ICASSP.1990.116065
