Angle recording method for efficient implementation of the CORDIC algorithm

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(n²) 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