17 May 1989 On-Line CORDIC For Generalized Singular Value Decomposition(GSVD)
Author Affiliations +
Proceedings Volume 1058, High Speed Computing II; (1989) https://doi.org/10.1117/12.951687
Event: OE/LASE '89, 1989, Los Angeles, CA, United States
Abstract
An on-line CORDIC implementation for computing the Generalized Singular Value Decomposition is presented. Among several algorithms, the implementation shown is based on Luk's parallel version for a triangular processor array, using odd-even ordering. To implement GSVD, the CORDIC approach is attractive compared with using conventional arithmetic units, such as square root, divider and multiplier. However, the CORDIC module is relatively slow because of the requirement of full precision computation to determine the direction of the angle and the variable shifter in the basic step. To avoid this, the use of redundant and on-line CORDIC has been proposed previously for SVD and matrix triangularization. This results in a significant speedup at some additional cost because of the variable scaling factor introduced. The extension of on-line CORDIC approach to the GSVD is presented. The advantages of this approach are more significant in GSVD because of the longer sequence of dependent operations. This makes the combination of the short step time of on-line CORDIC and the overlapping capability of on-line very attractive. By comparing it with conventional approach as well as CORDIC approach with full precision computation, we show that a speedup of about 5 can be achieved.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jeong-A Lee, Tomas Lang, "On-Line CORDIC For Generalized Singular Value Decomposition(GSVD)", Proc. SPIE 1058, High Speed Computing II, (17 May 1989); doi: 10.1117/12.951687; https://doi.org/10.1117/12.951687
PROCEEDINGS
13 PAGES


SHARE
RELATED CONTENT

Computing the PSVD of two 2 X 2 triangular matrices
Proceedings of SPIE (November 30 1992)
Architectural adaptation in MORPH
Proceedings of SPIE (October 08 1998)
Separation Of Sources Using Higher-Order Cumulants
Proceedings of SPIE (November 14 1989)
Using Optical Processors For Linear Algebra
Proceedings of SPIE (December 23 1983)

Back to Top