A systolic algorithm for cyclic-by-rows SVD
Uwe Schwiegelshohn, Lothar Thiele · 2005
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.