Journal ArticleDOI
Constant-factor redundant CORDIC for angle calculation and rotation
Jeong-A Lee,Tomás Lang +1 more
TLDR
A constant-factor redundant-CordIC (CFR-CORDIC) scheme, where the scale factor is kept constant while an angle for plane rotations is computed, is developed and found to provide an execution time similar to that of redundant CORDIC with a variable scaling factor, with a significant saving in area.Abstract:
A constant-factor redundant-CORDIC (CFR-CORDIC) scheme, where the scale factor is kept constant while an angle for plane rotations is computed, is developed. The direction of rotation is determined from an estimate of the sign, and convergence is assured by suitably placed correcting iterations. The number of iterations in the CORDIC rotation unit is reduced by about 25% by expressing the direction of the rotation in radix-2 and radix-4, and conversion to conventional representation is done on the fly. The performance of CFR-CORDIC is estimated and compared with that of previously proposed schemes. It is found to provide an execution time similar to that of redundant CORDIC with a variable scaling factor, with a significant saving in area. >read more
Citations
More filters
Book
Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation
Scott Hauck,André DeHon +1 more
TL;DR: This book is intended as an introduction to the entire range of issues important to reconfigurable computing, using FPGAs as the context, or "computing vehicles" to implement this powerful technology.
Journal ArticleDOI
50 Years of CORDIC: Algorithms, Architectures, and Applications
TL;DR: A brief overview of the key developments in the CORDIC algorithms and architectures along with their potential and upcoming applications is presented.
Journal ArticleDOI
Methods of mapping from phase to sine amplitude in direct digital synthesis
TL;DR: A computer program has been created to simulate the effects of the memory compression and algorithmic techniques on the output spectrum of the DDS.
Journal ArticleDOI
High performance rotation architectures based on the radix-4 CORDIC algorithm
TL;DR: The authors present a full radix-4 CORDIC algorithm in rotation mode and circular coordinates and its corresponding selection function, and propose an efficient technique for the compensation of the nonconstant scale factor.
Journal ArticleDOI
Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture
TL;DR: A novel Coordinate Rotation Digital Computer (CORDIC) rotator algorithm that converges to the final target angle by adaptively executing appropriate iteration steps while keeping the scale factor virtually constant and completely predictable is proposed.
References
More filters
Journal ArticleDOI
The CORDIC Trigonometric Computing Technique
TL;DR: The trigonometric algorithms used in this computer and the instrumentation of these algorithms are discussed in this paper.
Proceedings ArticleDOI
A unified algorithm for elementary functions
TL;DR: This paper describes a single unified algorithm for the calculation of elementary functions including multiplication, division, sin, cos, tan, arctan, sinh, cosh, tanh, arCTanh, In, exp and square-root.
Proceedings ArticleDOI
Matrix Triangularization By Systolic Arrays
TL;DR: In this paper, a unified concept of using systolic arrays to perform real-time triangularization for both general and band matrices is presented, and a framework is presented for the solution of linear systems with pivoting and for least squares computations.
Journal ArticleDOI
The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
Richard P. Brent,Franklin T. Luk +1 more
TL;DR: Parallel Jacobi-like algorithms are presented for computing a singular-value decomposition of an $(m \geqq n) matrix and an eigenvalue decompositions of an $n \times n$ symmetric matrix.
Journal ArticleDOI
Highly concurrent computing structures for matrix arithmetic and signal processing
TL;DR: This article presents the reader with several highly concurrent, pipelined computing structures that are realizable in VLSI and that exhibit large throughputs, and introduces architectures that exploit parallelism and that are based on powerful primitive operations.