The Coordinate Rotation Digital Computer Algorithm (CORDIC for short) is a well known algorithm to perform rotations using simple, integer arithmetic. The algorithm implements a conversion between rectangular (X, Y ) coordinates and polar (r, θ) coordinates. In this chapter, we discuss the design of a coprocessor that implements the CORDIC algorithm. We will use a Fast-Simplex-Link (FSL) interface. We also discuss a prototype implementation of the design on a Spartan 3E Starter Kit, and show how to resolve the communication bottleneck occuring from an inefficient hardware/software interface.
KeywordsClock Cycle Cache Memory Target Angle CORDIC Algorithm FPGA Prototype
- Volder JE (1959) The cordic trigonometric computing technique. Electronic Computers, IEEE Transactions on EC-8(3):330–334Google Scholar