CORDIC Architectures: A Survey

Abstract

In the last decade, CORDIC algorithm has drawn wide attention from academia and industry for various applications such as DSP, biomedical signal processing, software defined radio, neural networks, and MIMO systems to mention just a few. It is an iterative algorithm, requiring simple shift and addition operations, for hardware realization of basic elementary functions. Since CORDIC is used as a building block in various single chip solutions, the critical aspects to be considered are high speed, low power, and low area, for achieving reasonable overall performance. In this paper, we first classify the CORDIC algorithm based on the number system and discuss its importance in the implementation of CORDIC algorithm. Then, we present systematic and comprehensive taxonomy of rotational CORDIC algorithms, which are subsequently discussed in depth. Special attention has been devoted to the higher radix and flat techniques proposed in the literature for reducing the latency. Finally, detailed comparison of various algorithms is presented, which can provide a first-order information to designers looking for either further improvement of performance or selection of rotational CORDIC for a specific application.

Fpga-Based High Bandwidth Integral Electron Density Interferometer For Mast-U

“…Subsequently the signals are fed into the phase measurement and correction core. This uses CORDIC, a very resource efficient phase rotation algorithm [3], to calculate the phase of each signal. After this the difference between respective scene and reference arm signals are calculated in a two-step process.…”

A novel augmented reality simulator for skills assessment in minimal invasive surgery

“…The voltage output of the HFs is digitally converted using a microcontroller's analog to digital converter (ADC). Calculation of the shaft rotation angle is obtained with the CORDIC algorithm [30]. This setup allows us to obtain angular measurements for the full 360°r ange of the shaft revolution.…”

High Level Synthesis FPGA Implementation of the Jacobi Algorithm to Solve the Eigen Problem

“…This is performed in three different coordinate systems (linear, circular, and hyperbolic), and it is possible to obtain various basic functions, such as multiplication, trigonometric operations, logarithms, and exponentials [28], in the components of the output vector, given some initial input vector conditions [27]. Microrotation values are selected as shown in the following expression:…”