Patent ID: 6463081
Filing Date: 2002-10-08
Classification: G06F

Abstract:
A fast rotator, used in performing Givens rotation, comprising: a plurality of multiplexes, for data filtering and selecting;a plurality of shifters, to perform a fast rotation to data selected by the multiplexes; and a plurality of adders/subtractors, to complete computation after the fast rotation and to obtain a resultant data, wherein the fast rotation is defined as F&it;â€ƒ&it;(c^,s^)=[c^-Ïƒ&it;â€ƒ&it;s^s^c^]=m^&it;â€ƒ&it;G&it;â€ƒ&it;(Î¸),â€ƒwherein &sgr;=Â±1 represents a counterclockwise rotation and a clockwise rotation, respectively, a parameter pair (&ccirc;,&scirc;) is a sine/cosine approach of (c,s), respectively, and {circumflex over (m)} is a scale factor: {circumflex over (m)}={square root over ({circumflex over (c)})}2+&scirc;2=1+&egr;, â€ƒwhile &egr; is sufficiently small, F(&ccirc;,&scirc;) can precisely represent a Givens rotation G(&thgr;).