Contents
Introduction
1. Algorithm Background
2. Hierarchical IP Core Structure
3. Inputs/Outputs
4. Synthesis Results
Introduction
CORDIC (Coordinate Rotation Digital Computer) is a method for computing elementary
functions functions without using multiplying that needs a great amount of hardware.
1. Algorithm background
The CORDIC algorithm is iterative, so it carries out vector rotating on a complex plane.
Vector rotating in a Cartesian plane can be described as following:
After simple rearranging:
Nothing is simplified at first sight. However, if the rotation angle is picked out so that tan
(f)=±2
-i
, the multiplication by the tangent term is reduced to simple shift operation. Rotation over
arbitrary angle is performed by series of elementary rotations. After substituting cosine for a constant,
the equation appears as following: