Lecture 20 – CORDIC

Ryan Robucci

References

CORDIC

We'll address the two multiplications of each equation to simplify them

Simplifying multiplications by tan(θ)\tan(\theta)

Supported Input Argument Range

A method to increase the range will be achieved with an initialization step

Visualization of Non-Restoring CORDIC Process

Simplifying multiplications by cos(±θi)\cos (\pm\theta_i)

Iteration:

Number of Required Iterations

Initialization Step to get angle within 2π4\frac{2\pi}{4} from 0

Introduce initial rotation to reduce |R| to be less than 2π4\frac{2\pi}{4}

Number of Steps Required (Complexity/Convergence)

Speed and Pipelining

Computation of SINE and COSINE

Free multiplication

Designing N-BIT REPRESENTATION of θ\theta

If mapping the full binary range of n bits to the range of angles around the circle, let 0000 be angle of 0 and 1111...1 be the last angle (adjacent and clock-wise of 0)

CORDIC Pipelining and Applications