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

Volume

1

fYear

2000

fDate

2000

Firstpage

583

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

0-7803-5747-7

Type

conf

DOI

10.1109/ICOSP.2000.894558

Filename

894558