50 years of CORDIC: algorithms, architectures, and applications

Authors:
Pramod K. Meher;Javier Valls;Tso-Bing Juang;K. Sridharan;Koushik Maharatna
Affiliations:
Department of Communication Systems, Institute for Infocomm Research, Singapore;Instituto de Telecomunicaciones y Aplicaciones Multimedia, Universidad Politécnica de Valencia, Grao de Gandia, Spain;Department of Computer Science and Information Engineering, National Pingtung Institute of Commerce, Pingtung City, Taiwan;Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India;School of Electronics and Computer Science, University of Southampton, Southampton, UK
Venue:
IEEE Transactions on Circuits and Systems Part I: Regular Papers
Year:
2009

Citing 45
Cited 8

Arithmetic for an SVD processor

Journal of Parallel and Distributed Computing - Parallelism in Computer Arithmetic
Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD

IEEE Transactions on Computers
A new addition scheme and fast scaling factor compensation methods for CORDIC algorithms

Integration, the VLSI Journal
Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation

IEEE Transactions on Computers
Low Latency Time CORDIC Algorithms

IEEE Transactions on Computers - Special issue on computer arithmetic
Constant-Factor Redundant CORDIC for Angle Calculation and Rotation

IEEE Transactions on Computers - Special issue on computer arithmetic
Digital signal processing (3rd ed.): principles, algorithms, and applications

Digital signal processing (3rd ed.): principles, algorithms, and applications
A Novel Implementation of CORDIC Algorithm Using Backward Angle Recoding (BAR)

IEEE Transactions on Computers
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
High Performance Rotation Architectures Based on the Radix-4 CORDIC Algorithm

IEEE Transactions on Computers
Hybrid CORDIC Algorithms

IEEE Transactions on Computers
Parallel Compensation of Scale Factor for the CORDIC Algorithm

Journal of VLSI Signal Processing Systems
Very-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring

IEEE Transactions on Computers - Special issue on computer arithmetic
The Birth of Cordic

Journal of VLSI Signal Processing Systems - special issue on CORDIC
The Story of Unified Cordic

Journal of VLSI Signal Processing Systems - special issue on CORDIC
Illumination for computer generated pictures

Communications of the ACM
Digital Signal Processing in Communication Systems

Digital Signal Processing in Communication Systems
Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing

Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing
Evaluation of CORDIC Algorithms for FPGA Design

Journal of VLSI Signal Processing Systems
An Angle Recording Method for CORDIC Algorithm Implementation

IEEE Transactions on Computers
The CORDIC Algorithm: New Results for Fast VLSI Implementation

IEEE Transactions on Computers
Numerical Accuracy and Hardware Tradeoffs for CORDIC Arithmetic for Special-Purpose Processors

IEEE Transactions on Computers
Redundant and On-Line CORDIC for Unitary Transformations

IEEE Transactions on Computers
Householder CORDIC Algorithms

IEEE Transactions on Computers
The Differential CORDIC Algorithm: Constant Scale Factor Redundant Implementation without Correcting Iterations

IEEE Transactions on Computers
Efficient FPGA-based QPSK Demodulation Loops: Application to the DVB Standard

FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
High Speed DCT/IDCT Using a Pipelined CORDIC Algorithm

ARITH '95 Proceedings of the 12th Symposium on Computer Arithmetic
Design of a parameterizable Silicon intellectual property core for QR-based RLS filtering

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
FPGA Implementation of Carrier Synchronization for QAM Receivers

Journal of VLSI Signal Processing Systems
High-Throughput CORDIC-Based Geometry Operations for 3D Computer Graphics

IEEE Transactions on Computers
Digital Image Processing (3rd Edition)

Digital Image Processing (3rd Edition)
A VLSI Architecture of the Square Root Algorithm for V-BLAST Detection

Journal of VLSI Signal Processing Systems
Elementary Functions: Algorithms and Implementation

Elementary Functions: Algorithms and Implementation
P-CORDIC: a precomputation based rotation CORDIC algorithm

EURASIP Journal on Applied Signal Processing
Fourier Transform Computers Using CORDIC Iterations

IEEE Transactions on Computers
A Low-Latency Pipelined 2D and 3D CORDIC Processors

IEEE Transactions on Computers
A unified algorithm for elementary functions

AFIPS '71 (Spring) Proceedings of the May 18-20, 1971, spring joint computer conference
Analysis and implementation of multiple-input, multiple-output VBLAST receiver from area and power efficiency perspective

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Efficient implementations of pipelined CORDIC based IIR digitalfilters using fast orthonormal μ-rotations

IEEE Transactions on Signal Processing
Online CORDIC algorithm and VLSI architecture for implementingQR-array processors

IEEE Transactions on Signal Processing
A CORDIC-based unified systolic architecture for sliding windowapplications of discrete transforms

IEEE Transactions on Signal Processing
The use of CORDIC in software defined radios: a tutorial

IEEE Communications Magazine
A fast Hough transform for segment detection

IEEE Transactions on Image Processing
Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture

IEEE Transactions on Circuits and Systems for Video Technology
High throughput CORDIC-based systolic array design for the discrete cosine transform

IEEE Transactions on Circuits and Systems for Video Technology

Improved double angle complex rotation QRD-RLS

Proceedings of the 19th ACM/SIGDA international symposium on Field programmable gate arrays
Efficient Ordering Schemes for High-Throughput MIMO Detectors

Journal of Signal Processing Systems
Scalable linear array architectures for matrix inversion using Bi-z CORDIC

Microelectronics Journal
Redesigned-scale-free CORDIC algorithm based FPGA implementation of window functions to minimize area and latency

International Journal of Reconfigurable Computing
An algorithm for parallel calculation of trigonometric functions

Proceedings of the ACM International Conference on Computing Frontiers
Area-time efficient scaling-free CORDIC using generalized micro-rotation selection

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
CORDIC designs for fixed angle of rotation

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A polynomial time algorithm for solving the word-length optimization problem

Proceedings of the International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.