Share Email Print

Proceedings Paper

Fully scalable ROM-less architecture for precomputing the polarity of microrotations in CORDIC-based sine/cosine generators
Author(s): Bimal Gisuthan; Thambipillai Srikanthan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 24 October 2000
PDF: 12 pages
Proc. SPIE 4228, Design, Modeling, and Simulation in Microelectronics, (24 October 2000); doi: 10.1117/12.405413
Show Author Affiliations
Bimal Gisuthan, Nanyang Technological Univ. (Singapore)
Thambipillai Srikanthan, Nanyang Technological Univ. (Singapore)

Published in SPIE Proceedings Vol. 4228:
Design, Modeling, and Simulation in Microelectronics
Bernard Courtois; Serge N. Demidenko; Lee Y. Lau, Editor(s)

© SPIE. Terms of Use
Back to Top