Share Email Print
cover

Proceedings Paper

On-Line Schemes For Computing Rotation Angles For SVDS
Author(s): Milos D. Ercegovac; Tomas Lang
Format Member Price Non-Member Price
PDF $14.40 $18.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

Two floating-point radix-2 schemes using on-line arithmetic for implementing the direct two-angle method for SVDs are presented. The first scheme is an on-line variant of the cosine/sine approach and is the fastest of the schemes considered: it performs the 2x2 SVD step in about 2n clock cycles. However, it requires a relatively large number of modules; this number is reduced when some modules are reused, resulting in a time of 3n clock cycles. The number of modules of this on-line version is still larger than that of the conventional one, but this is compensated by the smaller number of bit-slices per module and by the digit-serial communication among modules. The corresponding speed-up ratios are of 5 and 3 with respect to a conventional arithmetic implementation. The second scheme uses an on-line CORDIC approach and performs the 2x2 SVD in about 7n clock cycles and is advantageous because it is more time-area efficient. It results in a speed-up of about 2.5 with respect to the conventional CORDIC implementation.

Paper Details

Date Published: 21 January 1988
PDF: 10 pages
Proc. SPIE 0826, Advanced Algorithms and Architectures for Signal Processing II, (21 January 1988); doi: 10.1117/12.942029
Show Author Affiliations
Milos D. Ercegovac, University of California (United States)
Tomas Lang, University of California (United States)


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

© SPIE. Terms of Use
Back to Top