Browse > Article

Off-line CORDIC Vector Rotation Algorithm for High-Performance and Low-Power 3D Geometry Operations  

Kim, Eun-Ok (조선대학교 컴퓨터공학과)
Lee, Jeong-Gun (한림대학교 컴퓨터공학과)
Lee, Jeong-A (조선대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.8, 2008 , pp. 763-767 More about this Journal
Abstract
In this paper, to make a high performance and low power CORDIC architecture for 3D operations in mobile devices, we suggest two off-line vectoring algorithms named Angle Based Search (ABS) and Scaling Considered Search (SCS). The ABS algorithm represents a 3D vector with two angles and those angles are used as a condition for searching CORDIC rotation sequences. The SCS algorithm determines the best CORDIC rotation sequence in advance to eliminate extra scaling computation. Using the proposed algorithms, we can observe 50% of latency is reduced. Furthermore, we perform a simple analysis and discuss possible reduction of power consumption by applying voltage scaling method together with the proposed algorithm.
Keywords
3D Vector rotation; CORDIC; Geometry;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. H. Lin, A. Y. Wu, "Mixed-scaling-rotation CORDIC(MSR-CORDIC) algorithm and architecture for high performance vector rotational DSP applications," IEEE Trans. Circuits and Systems Part-I: Fundamental Theory and Applications, Vol. 52, No. 11, pp.2385-2396, Nov. 2005   DOI   ScienceOn
2 A. P. Chandrakasan, S. Sheng and R. W. Brodersen, "Low Power CMOS Digital Design," IEEE Journal of Solid State Circuits, Vol. 27, pp 473-484, 1992   DOI   ScienceOn
3 C. S. Wu and A. Y. Wu, "Modified vector rotational CORDIC(MVR-CORDIC) algorithm and architecture," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Processing, Vol. 48, No. 6, pp.548- 561, Jun. 2001   DOI   ScienceOn
4 Y. H. Hu, "CORDIC-based VLSI architectures for digital signal processing," IEEE Signal Processing Mag., pp.16-35, July 1992
5 Tomas Lang and Elisardo Antelo, "High-Throughput CORDIC-based Geometry Operations for 3D Computer Graphics," IEEE Trans. on Computers, Vol.54, No.3, pp.347-361, Mar. 2005   DOI   ScienceOn
6 J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Computers, Vol.8, pp.330-334, Sept. 1959
7 "Predictive Technology Model (PTM), http://www .eas.asu.edu/~ptm"