Comments on "Multiphase systolic algorithms for spectral decomposition" [and reply]

Author

De Jun Mu ; Guan-Zhong Dai ; Liu, K.J.R. ; Yao, Kai

Author_Institution

Dept. of Autom. Control, Northwestern Polytech. Univ., Xian, China

Volume

43

Issue

2

fYear

1995

Firstpage

555

Lastpage

556

Abstract

Comments that the paper by Liu and Yao (see ibid., vol.40, no.1, p.190, 1992) presented an efficient algorithm for spectral decomposition, but the parallel algorithm and architecture for the Hessenberg reduction has a problem. The matrix obtained from the unitary similarity transformation is not necessarily a Hessenberg matrix. The authors reply that the Hessenberg reduction described is not in the Hessenberg form. Only the first column is in its proper form. There are many ways to overcome such a problem. One simple way is to use the multiphase rectangular systolic array.<>

Keywords

matrix algebra; parallel algorithms; spectral analysis; Hessenberg matrix; Hessenberg reduction; multiphase rectangular systolic array; multiphase systolic algorithms; parallel algorithm; parallel architecture; spectral decomposition; unitary similarity transformation; Conferences; Covariance matrix; Displays; Matrix decomposition; Maximum likelihood estimation; Multiple signal classification; Signal processing algorithms; Signal resolution; Spectral analysis; Speech processing;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.348141

Filename

348141