Error Analysis of Sine-Cosine Computation using CORDIC Algorithm

Background: Coordinate Rotation Digital Computer (CORDIC) can be used for computing trigonometric functions like sine and cosine for which it iterates over a for loop and performs rotation of the input angle. Methods: On the basis of the condition, it decides addition and subtraction operations to compute the sine and cosine values. In general, for each iteration in the CORDIC algorithm, it produces 1 extra bit of accuracy. This paper presents an in-depth survey of the many changes to the CORDIC algorithm proposed over recent years. An efficient method to calculate the sine and cosine of an input angle using the CORDIC algorithm with minimum hardware requirement is presented here. Results: CORDIC algorithm is implemented for 8 bits, 16 bits and 32 bits input and the average percentage error obtained as the results are 1.67%, 0.003785% and 0.003290% respectively. Conclusion: It can be seen that by increasing the number of bits, the accuracy increases. For a complete survey, discussions addressing the CORDIC algorithm are also presented.