Title :
A systolic algorithm for cyclic-by-rows SVD
Author :
Schwiegelshohn, Uwe ; Thiele, Lothar
Author_Institution :
Technical University Munich, Munich, Germany
Abstract :
This paper presents an algorithm which is essentially equivalent to Jacobi-type algorithms with a cyclic-by-rows iteration scheme but also enables a fast parallel and systolic computation. Further, a comparison with other parallel algorithms for the same problem is provided. At last a systolic array is derived which requires (n+1)2/4 processor cells and has a time complexity of O(n) for each sweep.
Keywords :
Circuit synthesis; Computer networks; Concurrent computing; Convergence; Eigenvalues and eigenfunctions; Jacobian matrices; Linear algebra; Parallel algorithms; Parallel processing; Systolic arrays;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '87.
DOI :
10.1109/ICASSP.1987.1169878
