Year 2009 marks the completion of 50 years of the invention of CORDIC (COordinate Rotation DIgital Computer) by Jack E. Volder. The beauty of CORDIC lies in the fact that by simple shift-add operations, it can perform several computing tasks such as the calculation of trigonometric, hyperbolic and logarithmic functions, real and complex multiplications, division, square-root, solution of linear systems, eigenvalue estimation, singular value decomposition, QR factorization and many others. As a consequence, CORDIC has been utilized for applications in diverse areas such as signal and image processing, communication systems, robotics and 3-D graphics apart from general scientific and technical computation. In this article, we present a brief overview of the key developments in the CORDIC algorithms and architectures along with their potential and upcoming applications. © 2009 IEEE.

Krishnamurthy Sridharan

Department of Electrical Engineering

Arithmetic circuits

CORDIC

CORDIC ALGORITHMS

DIGITAL SIGNAL PROCESSING CHIP

VLSI

Algorithms

Communication systems

Digital arithmetic

Digital circuits

Digital computers

Digital signal processing

Eigenvalues and eigenfunctions

Image communication systems

Image processing

Integrating circuits

Linear systems

Logic circuits

Multicarrier modulation

signal processing

Singular value decomposition

three dimensional

VLSI circuits

Three dimensional computer graphics

Fulltext

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

50 Years of CORDIC: Algorithms, Architectures, and Applications

IEEE Transactions on Circuits and Systems I: Regular Papers

The COordinate Rotation DIgital Computer or CORDIC is an iterative algorithm for computing vector rotation. It uses only shift-and-add operations that make it a popular choice for computing operations such as vector rotation, matrix, trigonometric, hyperbolic, logarithmic and exponential computations in embedded platforms. This paper gives a control perspective to the algorithm by describing it as a switched autonomous nonlinear discrete system. A Lyapunov function-based analysis for switched system is applied to show the stability of the system. This analysis provides a methodology to derive metrics for comparing various variations developed for reducing latency. Further, the switching behavior is analyzed and a novel architecture is developed for reducing latency without any compromise on the metrics. The hardware implementation of novel architecture is based on the attempt to unfold the conventional architecture by predicting the switching signal. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Circuits, Systems, and Signal Processing

CORDIC as a Switched Nonlinear System

Low-Power VLSI Implementation of the Inner Receiver for OFDM-Based WLAN Systems

IEEE Transactions on Computers

A Low-Latency Pipelined 2D and 3D CORDIC Processors

2007 IEEE Workshop on Signal Processing Systems

On the Fixed-Point Properties of Mixed-Scaling-Rotation Cordic Algorithm

APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems

Area/Delay Efficient Recoding Methods for Parallel CORDIC Rotations

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Analysis and Implementation of Multiple–Input, Multiple–Output VBLAST Receiver From Area and Power Efficiency Perspective

50 years of CORDIC: Algorithms, architectures, and applications

Journal	IEEE Transactions on Circuits and Systems I: Regular Papers
ISSN	15498328
Open Access	Yes