This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Very-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring
July 2000 (vol. 49 no. 7)
pp. 727-739

Abstract—A very-high radix algorithm and implementation for circular CORDIC is presented. We first present in depth the algorithm for the vectoring mode in which the selection of the digits is performed by rounding of the control variable. To assure convergence with this kind of selection, the operands are prescaled. However, in the CORDIC algorithm, the coordinate $x$ varies during the execution so several scalings might be needed; we show that two scalings are sufficient. Moreover, the compensation of the variable scale factor (including the CORDIC scale factor and the prescaling factors) is done by computing the logarithm of the scale factor and performing the compensation by an exponential. Then, we combine, in a unified unit, the proposed vectoring algorithm and the very-high radix rotation algorithm, which was previously proposed by the authors. We compare with low-radix implementations in terms of latency and hardware complexity. Estimations of the delay for 32-bit precision show a speedup of about two with respect to the radix-4 case with redundant addition. This speedup is obtained at the cost of an increase in the hardware complexity, which is moderate for the pipelined implementation. We also compare at the algorithmic level with other very-high radix proposals, demonstrating the advantages of our algorithms.

[1] E. Antelo, J.D. Bruguera, T. Lang, J. Villalba, and E.L. Zapata, “High-Radix CORDIC Rotation Based on Selection by Rounding,” Lecture Notes in Computer Science (EUROPAR-96), pp. 155-164, Aug. 1996.
[2] E. Antelo, T. Lang, and J.D. Bruguera, Very-High Radix CORDIC Vectoring with Scalings andSelection by Rounding Proc. 14th Int'l Symp. Computer Arithmetic (ARITH14), pp. 204-213, Apr. 1999.
[3] E. Antelo, T. Lang, and J.D. Bruguera, “Very-High Radix CORDIC Algorithms Based on Selection by Rounding,” internal report, Dept. of Electrical and Computer Eng., Univ. of California at Irvine, July 1999 (available on the web athttp://www.eng.uci.edu/numlabarchive).
[4] E. Antelo, T. Lang, and J.D. Bruguera, “Very-High Radix CORDIC Rotation Based on Selection by Rounding,” J. VLSI Signal Processing for Signal, Image, and Video Technology, to appear (extended version at).
[5] J.-C. Bajard, S. Kla, and J.-M. Muller, BKM: A New Hardware Algorithm for Complex Elementary Functions IEEE Trans. Computers, vol. 43, no. 8, pp. 955-964, Aug. 1994.
[6] P. Baker, “Parallel Multiplicative Algorithms for Some Elementary Functions,” IEEE Trans. Computers, vol. 24, no. 3, pp. 322-325, 1975.
[7] M.D. Ercegovac, T. Lang, and P. Montuschi, "Very High Radix Division with Selection by Rounding and Prescaling," Proc. 11th IEEE Symp. Computer Arithmetic, pp. 112-199, July 1993.
[8] M.D. Ercegovac, T. Lang, and P. Montuschi, “Very High Radix Division with Prescaling and Selection by Rounding,” IEEE Trans. Computers, vol. 43, no. 8, pp. 909-917, Aug. 1994.
[9] T. Lang and P. Montuschi, “Very-High Radix Square Root with Prescaling and Rounding and a Combined Division/Square Root Unit,” IEEE Trans. Computers, vol. 48, no. 8, pp. 827-841, Aug. 1999.
[10] J. Lee and T. Lang,"Constant-Factor Redundant CORDIC for Angle Calculation and Rotation," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,016-1,035, Aug. 1992.
[11] D. Lewis, “Complex Logarithmic Number System Arithmetic Using High-Radix Redundant CORDIC Algorithms,” Proc. 14th IEEE Symp. Computer Arithmetic, pp. 194-203, 1999.
[12] J.M. Muller, Elementary Functions. Algorithms and Implementation. Birkhauser, 1997.
[13] 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.
[14] J. Villalba, E. Antelo, J.D. Bruguera, and E.L. Zapata, “Radix-4 Vectoring CORDIC Algorithm and Architectures,” J. VLSI Signal Processing for Signal, Image, and Video Technology, vol. 19, pp. 127-147, July 1998.
[15] http://www.eng.uci.edu/numlab/archivehttp:/ /devil.ece.utexas.educordic.html. Refs. to CORDIC.
[16] W.F. Wong and E. Goto, “Fast Hardware-Based Algorithms for Elementary Function Computations,” IEEE Trans. Computers, vol. 43, no. 3, pp. 278-294, Mar. 1994.

Index Terms:
Very-high radix algorithms, selection by rounding, CORDIC, angle and modulus calculation, rotation.
Citation:
Elisardo Antelo, Tomás Lang, Javier D. Bruguera, "Very-High Radix Circular CORDIC: Vectoring and Unified Rotation/Vectoring," IEEE Transactions on Computers, vol. 49, no. 7, pp. 727-739, July 2000, doi:10.1109/12.863043
Usage of this product signifies your acceptance of the Terms of Use.