Abstract
This paper presents architectural and algorithmic approaches for achieving high-speed CORDIC processing in both of the two operating modes: vectoring and rotation. For vectoring mode CORDIC processing, a modified architecture is proposed, which aims at reduction of computation time by overlapping the stages for redundant addition and selection of rotation direction. In addition, a novel rotation direction prediction scheme for rotation mode CORDIC is presented. The method is based on approximation of the binary angle input to a number with the arctangent weights (tan−1 2−i). The implementation is designed to keep the fast timing characteristics of redundant arithmetic in the x/y path of the CORDIC processing. The characteristics are analyzed with respect to latency time and area, and compared with those obtained by conventional CORDIC implementations. The results show that the proposed techniques reduce not only the block latency but also the overall computation time. Thus, they achieve higher throughput in pipelining.
Similar content being viewed by others
References
M.D. Ercegovac and T. Lang, “Redundant and On-line CORDIC: Application to Matrix Triangularization and SVD,” IEEE Trans. on Comput., vol. 39, 1990, pp. 725–740.
T.G. Noll, “Carry-Save Arithmetic for High-Speed Digital Signal Processing,” Journal of VLSI Signal Processing, vol. 3, 1991, pp. 121–140.
N. Takagi, T. Asada, and S. Yajima, “Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation,” IEEE Trans. Comput., vol. 40, 1991, pp. 989–995.
R. Kunemund, et al., “CORDIC Processor with Carry Save Architecture,” in Proceedings of the European Solid State Circuits Conference, Grenoble, 1990, pp. 193–196.
D. Timmermann, H. Hahn, and B.J. Hosticka, “Low Latency Time CORDIC Algorithms,” IEEE Trans. on Comput., vol. 41, 1992, pp. 1010–1014.
J. Villalba and T. Lang, “Low Latency Word Serial CORDIC,” in Proc. IEEE ICASS Architectures and Processors, 1997, pp. 124–131.
Jeong-A Lee and T. Lang, “Constant-Factor Redundant CORDIC for Angle Calculation and Rotation,” IEEE Trans. on Comput., vol. 41, 1992, pp. 1016–1025.
E. Antelo, J. Villalba, J.D. Bruguera, and E.L. Zapata, “High Performance Rotation Architectures Based on the Radix-4CORDIC Algorithm,” IEEE Trans. on Comput., vol. 46, 1997, pp. 855–870.
J.S. Walther, “A Unified Algorithm for Elementary Functions,” in Proc. of Spring Joint Computer Conference, 1971, pp. 379–385.
Shoji Masakazu, “Dual Domino CMOS Logic Circuit, Including Complementary Vectorization and Integration,” U.S. Patent No. 4710650, 1987.
P.W. Baker, “Suggestion for a Fast Binary Sine/Cosine Generator,” IEEE Trans. on Comput., vol. C-25, 1976, pp. 1134–1136.
Shaoyun Wang, Vincenzo Piuri, and E.E. Swartzlander, Jr., “Hybrid CORDIC Algorithm,” IEEE Transactions on Comput., vol. 46, 1997, pp. 1202–1207.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kwak, JH., Choi, J.h. & Swartzlander, E.E. High-Speed CORDIC Based on an Overlapped Architecture and a Novel σ-Prediction Method. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 25, 167–177 (2000). https://doi.org/10.1023/A:1008123124150
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1008123124150