Title :
Jacobi-type SVD and its floating-point realization based on fast rotations
Author :
Wu Xingjun ; Hongyi, Chen ; Yihe, Sun
Author_Institution :
Inst. of Microelectron., Tsinghua Univ., Beijing, China
Abstract :
A Jacobi-type algorithm for computing SVD of a square matrix is presented. Fast rotations are used as approximate rotations. These fast rotations are closely related to CORDIC arithmetic and perform orthogonal rotation over a certain angle at a very low cost of realization. Both the computation of the approximate rotation angles and the rotation mode are performed by execution of fast rotations. A floating-point CORDIC-like architecture for realization of fast rotation operations with full arithmetic accuracy is also presented
Keywords :
Jacobian matrices; floating point arithmetic; signal processing; singular value decomposition; CORDIC arithmetic; DSP; Jacobi-type SVD; Jacobi-type algorithm; approximate rotation angles; approximate rotations; arithmetic accuracy; digital signal processing; fast rotations; floating-point CORDIC-like architecture; orthogonal rotation; rotation mode; square matrix; Computer architecture; Costs; Digital signal processing; Floating-point arithmetic; Jacobian matrices; Matrix decomposition; Microelectronics; Signal processing algorithms; Sun; Symmetric matrices;
Conference_Titel :
Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-5747-7
DOI :
10.1109/ICOSP.2000.894558
