Super-CORDIC: An approximation based parallel and redundant CORDIC algorithm

Abstract

This paper proposes an optimized and generalized Co-ordinate Rotation Digital Computer (CORDIC) algorithm in the rotation mode of the circular co-ordinate system. It computes the values of trigonometric functions and can be configured to provide the result with a lower overall latency than existing systems. This is done by using redundant representations and approximations of the required direction and angle of each rotation. The algorithm has been designed to provide the result in a fixed number of iterations equal to a design parameter as chosen by the designer. In each iteration, the algorithm performs rotations between zero and a certain number, in parallel. A technique to handle the scaling factor compensation for such an algorithm is also proposed. The results of the functional verification for different values of the design parameter and an estimation of the overall latency are presented.