Paper
24 October 2000 Fully scalable ROM-less architecture for precomputing the polarity of microrotations in CORDIC-based sine/cosine generators
Bimal Gisuthan, Thambipillai Srikanthan
Author Affiliations +
Proceedings Volume 4228, Design, Modeling, and Simulation in Microelectronics; (2000) https://doi.org/10.1117/12.405413
Event: International Symposium on Microelectronics and Assembly, 2000, Singapore, Singapore
Abstract
The significant advances in VLSI technology provided the impetus for porting algorithms into architectures. The CORDIC algorithm reigned supreme in this regard due to its canny ability to decimate trigonometric and hyperbolic functions with simple shift and ad operations. Despite further refinements of the algorithm with the introduction of redundant arithmetic and higher radix CORDIC techniques, in terms of circuit latency and performance, the iterative nature remains to be the major bottleneck for further optimization. In this paper, it has been shown that, for Sine/Cosine computations, the iterative process can be avoided during the determination of the polarity of micro- rotations. An efficient pre-computation method for the determination of the pre-computation of the polarity of micro-rotations has been realized by incorporating the Split Decomposition Algorithm. A ROM-less architecture for the pre-computation of the polarity of micro-rotations has been devised after developing a new algorithm that exploits certain properties of the signed digits. The architecture was implemented using VHDL and the functionality simulated netlist has been synthesized with 0.35 (mu) technology library. Finally, a detailed comparison has been made with the help of area-time measures to demonstrate the advantages of precomputing the polarity of micro-rotations.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bimal Gisuthan and Thambipillai Srikanthan "Fully scalable ROM-less architecture for precomputing the polarity of microrotations in CORDIC-based sine/cosine generators", Proc. SPIE 4228, Design, Modeling, and Simulation in Microelectronics, (24 October 2000); https://doi.org/10.1117/12.405413
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Computer programming

Binary data

Algorithm development

Computer architecture

Algorithms

Logic

Multiplexers

Back to Top