This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hybrid CORDIC Algorithms
November 1997 (vol. 46 no. 11)
pp. 1202-1207

Abstract—Each coordinate rotation digital computer iteration selects the rotation direction by analyzing the results of the previous iteration. In this paper, we introduce two arctangent radices and show that about 2/3 of the rotation directions can be derived in parallel without any error. Some architectures exploiting these strategies are proposed.

[1] J. Volder, "The CORDIC Trigonometric Computing Technique," IRE Trans. Electronic Computers, vol. 8, pp. 330-334, 1959.
[2] J. Walther, "A Unified Algorithm for Elementary Functions," Spring Joint Computer Conf. Proc., vol. 38, pp. 379-385, 1971.
[3] J. Delosme, "VLSI Implementation of Rotations in Pseudo Euclidean Spaces," Proc. Int'l Conf. Acoustic, Speech, and Signal Processing, vol. 2, pp. 927-930, 1983.
[4] R. Kundmund et al., "CORDIC Processor with Carry Save Architecture," Proc. ESSCIRC '90, pp. 193-196, 1990.
[5] D. Timmermann, H. Hahn, and B.J. Hosticka, "Low Latency Time CORDIC Algorithms," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,010-1,015, Aug. 1992.
[6] E. Deprettere, P. Dewilde, and R. Udo, "Pipelined CORDIC Architectures for Fast VLSI Filtering and Array Processing," IEEE Trans. Signal Processing, vol. 40, pp. 834-844, 1992.
[7] H. Dawid and H. Meyr,"High Speed Bit-Level Pipelined Architectures for Redundant CORDIC Implementation," Proc. Int'l Conf. Application Specific Array Processors, pp. 358-372,Oakland, Calif., IEEE CS Press, Aug. 1992.
[8] E. Antelo, J. Bruguera, J. Villalba, and E. Zapata, "Redundant CORDIC Rotator Based on Parallel Prediction," Proc. Int'l Symp. Computer Arithmetic, pp. 172-179, 1995.
[9] P.W. Baker, "Suggestion for a Fast Binary Sine/Cosine Generator," IEEE Trans. Computers, vol. 25, pp. 1,134-1,136, 1976.
[10] M.D. Ercegovac and T. Lang,"Redundant and On-Line CORDIC: Application to Matrix Triangularisation and SVD," IEEE Trans. Computers, vol. 38, no. 6 pp. 725-740, June 1990.
[11] S. Wang and E.E. Swartzlander Jr., "Critically Damped CORDIC Algorithm," Proc. Midwest Symp. Circuits and Systems, pp. 253-256, 1994.
[12] N. Takagi,T. Asada, and S. Yajima,"Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation," IEEE Trans. Computers, vol. 40, no. 9, pp. 989-995, Sept. 1991.
[13] S. Wang, V. Piuri, and E.E. Swartzlander Jr., "The Hybrid CORDIC Algorithms," Internal Report no. 96-058, Dept. of Electronics and Information, Politecnico di Milano, Milano, Italy, 1996.
[14] S. Wang and E.E. Swartzlander Jr., "Merged CORDIC Algorithm," Proc. Int'l Symp. Circuits and Systems, pp. 1,988-1,991, 1995.
[15] S. Wang, V. Piuri, and E.E. Swartzlander Jr., "A Unified View of CORDIC Processor Design," Proc. Midwest Symp. Circuits and Systems, 1996.
[16] S. Wang, V. Piuri, and E.E. Swartzlander Jr., "Granularly-Pipelined CORDIC Processor for Sine and Cosine Generators," Proc. Int'l Conf. Acoustic, Speech, and Signal Processing, vol. 6, pp. 3,299-3,302, 1996.

Index Terms:
CORDIC algorithm, elementary function, Givens transformation, planary rotator, CORDIC architecture.
Citation:
Shaoyun Wang, Vincenzo Piuri, Earl E. Swartzlander, Jr., "Hybrid CORDIC Algorithms," IEEE Transactions on Computers, vol. 46, no. 11, pp. 1202-1207, Nov. 1997, doi:10.1109/12.644295
Usage of this product signifies your acceptance of the Terms of Use.