Share Email Print

Proceedings Paper

Reducing The Computations Of The SVD Array Given By Brent And Luk
Author(s): B. Yang; J. F. Bohme
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 14 November 1989
PDF: 11 pages
Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); doi: 10.1117/12.962268
Show Author Affiliations
B. Yang, Ruhr-Universitat (Germany)
J. F. Bohme, Ruhr-Universitat (Germany)

Published in SPIE Proceedings Vol. 1152:
Advanced Algorithms and Architectures for Signal Processing IV
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top