Fast CORDIC algorithm based on a new recoding scheme for rotation angles and variable scale factors

Jen Chuan Chih*, Sau-Gee Chen

*Corresponding author for this work

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

This work proposes a new rotation mode CORDIC algorithm, which considerably reduces the iteration number. It is achieved by combining several design techniques. Particularly, a new table-lookup recoding scheme for rotation angles and variable scale factors is developed to reduce the iteration numbers for rotation and scale factor compensation. By addressing the MSB parts of the residual rotation angles to a lookup table, two micro rotation angles are retrieved that in combination best marches the MSB parts. We also combine the leading-one bit detection operations for residual rotation angles, to skip unnecessary rotations. The resulting problems of variable scale factors are then solved by our previous fast decomposition and compensation algorithm (C.C. Li and S.G. Chen, in Proceedings of 1996 IEEE International Symposium Circuits and Systems, May 1996, Atlanta, USA, pp. 264-267; C.C. Li and S.G. Chen, in Proceedings of 1997 IEEE International Conference on Acoustic, Speech and Signal Processing, Munich, 1997, Germany, pp. 639-642). To further reduce the iteration number of scale factor compensation, we again apply the mentioned residual recoding technique and the leading-one bit detection scheme to the fast vaxiable scale factor algorithm. Those techniques collectively reduce the iteration number significantly. Simulations show that in average the new design needs only 9.78 iterations to generate results with 22-bit accuracy, including all the iterations for rotations and scale factor compensations. Statistically, the total iteration number is less than n/2 for results with n-bit accuracy. The introduced extra table size is of the same order of magnitude as that for the angle set {tan-1 2-i, i = 0, 1,...,n}, required by general CORDIC algorithms. The new recoding scheme can be applied to other elementary function such as division and square-root functions.

Original languageEnglish
Pages (from-to)19-29
Number of pages11
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Volume33
Issue number1-2
DOIs
StatePublished - 1 Jan 2003

Keywords

  • CORDIC algorithm
  • Residual angle and scale factor recoding
  • Table lookup method
  • Variable scale factor

Fingerprint Dive into the research topics of 'Fast CORDIC algorithm based on a new recoding scheme for rotation angles and variable scale factors'. Together they form a unique fingerprint.

  • Cite this