Reducing The Computations Of The SVD Array Given By Brent And Luk

Publisher Website
Google Scholar
Abstract
A new, efficient two plane rotations (TPR) method for computing two-sided rotations involved in singular value decomposition (SVD) is presented. By exploiting the commutative properties of some special types of 2x2 matrices, we show that a two-sided rotation can be computed by only two plane rotations and a few additions. Moreover, if we use coordinate rotation digital computer (CORDIC) processors to implement the processing elements (PEs) of the SVD array given by Brent and Luk, the computational overhead of the diagonal PEs due to angle calculations can be avoided. The resulting SVD array has a homogeneous structure with identical diagonal and off-diagonal PEs.

This publication has 0 references indexed in Scilit: