DocumentCode :
3296331
Title :
Implementation of unidirectional CORDIC algorithm using precomputed rotation bits
Author :
Ravichandran, Satish ; Asari, Vijayan
Author_Institution :
Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
Volume :
3
fYear :
2002
fDate :
4-7 Aug. 2002
Abstract :
Design of a high-speed arithmetic unit with trigonometric computation has gained significant importance today. CORDIC is one such iterative algorithm that computes various trigonometric, logarithmic and transcendental functions fast with a high degree of accuracy. This paper proposes a new technique to compute these values with significant reduction in the number of iterations, and power savings. The conventional CORDIC technique is achieved by rotating a vector in both counter-clockwise and clockwise directions. The proposed technique uses unidirectional rotation of the vector thereby reducing the complexity of the circuit and also the number of iterations. Tests were conducted to compute the sine and cosine values using both the conventional and the proposed approach and the results show almost insignificant error (∼10-8). This algorithm can be further used predominantly in any signal processing applications. An analytical treatment on the algorithm and the architecture is given in this paper.
Keywords :
digital arithmetic; digital signal processing chips; iterative methods; logic circuits; logic design; logic simulation; circuit complexity reduction; coordinate rotation digital computer; cosine values; high-speed arithmetic unit; iteration number reduction; iterative algorithm; logarithmic functions; precomputed rotation bits; signal processing; sine values; transcendental functions; trigonometric computation; trigonometric functions; unidirectional CORDIC algorithm implementation; vector counter-clockwise rotation; Algorithm design and analysis; Application software; Clocks; Computer architecture; Digital signal processing; Equations; Hardware; Iterative algorithms; Power engineering computing; Signal processing algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
Print_ISBN :
0-7803-7523-8
Type :
conf
DOI :
10.1109/MWSCAS.2002.1187071
Filename :
1187071
Link To Document :
بازگشت