CORDIC (COordinate Rotation Digital Computer) is an iterative algorithm for the calculation of the rotation of a two-dimensional vector, in linear, circular or hyperbolic coordinate systems, using only add and shift operations. This paper presents a novel algorithm and architecture for the rotation-mode in circular and hyperbolic coordinate systems in which the directions of all micro-rotations are pre-computed while maintaining a constant scale factor. Thus, an examination of the sign of the angle after each iteration is no longer required. By using a redundant adder, the critical path (without scaling and conversion) of the entire CORDIC architecture only requires (1.5n+2) full-Adders (n corresponds to the word-length of the inputs) for rotation mode. This is a speed improvement of about 20% compared to the previously fastest reported rotation mode implementations. Additionally, there is a higher degree of freedom in choosing the pipeline cutsets due to the novel feature of independence of the iterations i and i-1 in the CORDIC rotation. Optional pipelining can lead for example in the rotation mode to an on-line delay of three clock cycles including scaling and conversion, where every clock cycle corresponds to a delay of twelve full-Adders.
|Original language||English (US)|
|Title of host publication||Conference Record of the 33rd Asilomar Conference on Signals, Systems, and Computers|
|Editors||Michael B. Matthews|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||7|
|ISBN (Electronic)||0780357000, 9780780357006|
|State||Published - 1999|
|Event||33rd Asilomar Conference on Signals, Systems, and Computers, ACSSC 1999 - Pacific Grove, United States|
Duration: Oct 24 1999 → Oct 27 1999
|Name||Conference Record of the 33rd Asilomar Conference on Signals, Systems, and Computers|
|Other||33rd Asilomar Conference on Signals, Systems, and Computers, ACSSC 1999|
|Period||10/24/99 → 10/27/99|
Bibliographical noteFunding Information:
Defense Advanced Research Projects Agency under contract number DADABT63-96-C-0050
© 1999 IEEE.