Title :
Redundant CORDIC methods with a constant scale factor for sine and cosine computation
Author :
Takagi, Naofumi ; Asada, Tohru ; Yajima, Shuzo
Author_Institution :
Dept. of Inf. Sci., Kyoto Univ., Japan
fDate :
9/1/1991 12:00:00 AM
Abstract :
Proposes two redundant CORDIC (coordinate rotation digital computer) methods with a constant scale factor for sine and cosine computation, called the double rotation method and the correcting rotation method. In both methods, the CORDIC is accelerated by the use of a redundant binary number representation, as in the previously proposed redundant CORDIC. In the proposed methods, since the number of rotation-extensions performed for each angle is a constant, the scale factor is a constant independent of the operand. Hence, one does not need to calculate the scale factor during the computation, and can make a more efficient sine and cosine generator than that based on the previous redundant CORDIC
Keywords :
digital arithmetic; redundancy; CORDIC methods; constant scale factor; coordinate rotation digital computer; cosine computation; redundant binary number representation; sine computation; Acceleration; Automatic control; Computer graphics; Digital arithmetic; Digital systems; Hardware; Matrix decomposition; Signal generators; Singular value decomposition; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on