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

fYear

1990

fDate

3-6 Apr 1990

Firstpage

1017

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on

Conference_Location

Albuquerque, NM

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1990.116065

Filename

116065

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2939936