Title :
Implementation of Kogbetliantz´s SVD algorithm using orthonormal μ-rotations
Author :
Gotze, Jurgen ; Rieder, Peter ; Nossek, Josef A.
Author_Institution :
Electrical & Computer Engineering, Rice University, Houston, TX 77251-1892, U.S.A.
Abstract :
In this paper the implementation of Kogbetliantz´s SVD algorithm using orthonormal μ-rotations is presented. An orthonormal μ-rotation is a rotation by an angle of a given set of μ-rotation angles (e.g. the angles Φ = arctan 2−i) which are choosen such that the rotation can be implemented by a small amount of shift-add operations. All computations (evaluation and application of the rotations) can entirely be referred to orthonormal μ-rotations. Simulations show the reduced computational complexity of Kogbetliantz´s SVD algorithm based on orthonormal μ-rotations comparded to the standard Kogbetliantz SVD algorithm.
Keywords :
Approximation algorithms; Approximation methods; Computational complexity; Jacobian matrices; Matrix decomposition; Signal processing algorithms; Standards;
Conference_Titel :
European Signal Processing Conference, 1996. EUSIPCO 1996. 8th
Conference_Location :
Trieste, Italy
Print_ISBN :
978-888-6179-83-6