SVD-UPDATING USING ORTHONORMAL MU-ROTATIONS

In this paper the implementation of the SVD-updating algorithm using o rthonormal mu-rotations is presented. An orthonormal mu-rotation is a rotation by an angle of a given set of mu-rotation angles (e.g., the a ngles Phi(i) = arctan 2(-i)) which are choosen such that the rotation can be implemented by a small amount of shift-add operations. A versio n of the SVD-updating algorithm is used where all computations are ent irely based on the evaluation and application of orthonormal rotations . Therefore, in this form the SVD-updating algorithm is amenable to an implementation using orthonormal mu-rotations, i.e., each rotation ex ecuted in the SVD-updating algorithm will be approximated by orthonorm al mu-rotations. For all the approximations the same accuracy is used, i.e., only r << w (w: wordlength) orthonormal mu-rotations are used t o approximate the exact rotation. The rotation evaluation can also be performed by the execution of mu-rotations such that the complete SVD- updating algorithm can be expressed in terms of orthonormal mu-rotatio ns. Simulations show the efficiency of the SVD-updating algorithm base d on orthonormal mu-rotations.