By Topic

Angle recording method for efficient implementation of the CORDIC algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hu, Y.H. ; Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA ; Naganathan, S.

CORDIC (coordinating rotation digital computer) is an iterative arithmetic algorithm for computing generalized vector rotations without performing multiplications. For applications where the angle of rotation is known in advance, the authors present a method to speed up the execution of the CORDIC algorithm by reducing the total number of iterations. This is accomplished by using a technique called angle recording, which encodes the desired rotation angle as a linear combination of very few elementary rotation angles. Each of these elementary rotation angles takes one CORDIC iteration to compute. The fewer the elementary rotation angles, the fewer the iterations required. A greedy algorithm that takes only O(n2) operations is developed to perform CORDIC angle recording. It can reduce the total number of required elementary rotation angles by at least 50% without affecting the computational accuracy. Simulation results are presented

Published in:

Circuits and Systems, 1989., IEEE International Symposium on

Date of Conference:

8-11 May 1989