Multiphase systolic algorithms for spectral decomposition
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 40 (1) , 190-201
- https://doi.org/10.1109/78.157190
Abstract
The authors propose two multiphase systolic algorithms to solve the spectral decomposition problem based on the QR algorithm. The spectral decomposition is one of the most computationally intensive modern signal processing operations. While the QR algorithm is well known to be an effective method to solve the eigenvalue problem, there is still no single systolic array architecture that can compute the unitary Q matrix readily and perform the QR algorithm efficiently. Previous methods using the QR algorithm had communication problems among different architectures. Two arrays, a triangular and a rectangular, are presented to implement the multiphase algorithms. Details on these multiphase operations of the QR algorithm as well as architectural consequences and performance evaluation are discussed. Efficient fault-tolerant schemes for these multiphase operations are also consideredKeywords
This publication has 20 references indexed in Scilit:
- A systolic MUSIC system for VLSI implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An efficient systolic array for MVDR beamformingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Computing the Generalized Singular Value DecompositionSIAM Journal on Scientific and Statistical Computing, 1986
- Implementation of adaptive array algorithmsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structuresProceedings of the IEEE, 1986
- Solving Eigenvalue and Singular Value Problems on an Undersized Systolic ArraySIAM Journal on Scientific and Statistical Computing, 1986
- Singular Value Decomposition With Systolic ArraysPublished by SPIE-Intl Soc Optical Eng ,1984
- Systolic Networks for Orthogonal DecompositionsSIAM Journal on Scientific and Statistical Computing, 1983
- A New Proof of Global Convergence for the Tridiagonal $QL$ AlgorithmSIAM Journal on Numerical Analysis, 1978
- Incorporating origin shifts into the QR algorithm for symmetric tridiagonal matricesCommunications of the ACM, 1970