This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Error Analysis and Reduction for Angle Calculation Using the CORDIC Algorithm
November 1997 (vol. 46 no. 11)
pp. 1264-1271

Abstract—In this paper, we consider the errors appearing in angle computations with the CORDIC algorithm (circular and hyperbolic coordinate systems) using fixed-point arithmetic. We include errors arising not only from the finite number of iterations and the finite width of the data path, but also from the finite number of bits of the input. We show that this last contribution is significant when both operands are small and that the error is acceptable only if an input normalization stage is included, making unsatisfactory other previous proposals to reduce the error. We propose a method based on the prescaling of the input operands and a modified CORDIC recurrence and show that it is a suitable alternative to the input normalization with a smaller hardware cost. This solution can also be used in pipelined architectures with redundant carry-save arithmetic.

[1] H.M. Ahmed, M. Morf, D.T. Lee, and P.H. Ang, "A VLSI Speech Analysis Chip Set Based on Square-Root Normalized Ladder Forms," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing ICASSP-81, pp. 648-653, 1981.
[2] E. Antelo, J.D. Bruguera, and E.L. Zapata, "Unnormalized Fixed-Point CORDIC Arithmetic for SVD Processors," Proc. Int'l Conf. Signal Processing, Applications, and Technology, ICSPAT-94, pp. 1,725-1,730, 1994.
[3] 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.
[4] J. Duprat and J.-M Muller,"The CORDIC Algorithm: New Results for Fast VLSI Implemenation," IEEE Trans. Computers, vol. 42, no. 2, pp. 168-178 Feb. 1993.
[5] 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.
[6] Y.M. Hu, “CORDIC-Based VLSI Architectures for Digital Signal Processing,” IEEE Signal Processing Magazine, vol. 9, pp. 16-35, 1992.
[7] Y.H. Hu,"The Quantization Effects of the CORDIC Algorithm," IEEE Trans. Circuits and Systems, vol. 40, no. 4, pp. 834-844, 1992.
[8] X. Hu and S.C. Bass, "A Neglected Error Source in the CORDIC Algorithm," Proc. Int'l Conf. Circuits and Systems ISCAS-93, pp. 766-769, 1993.
[9] K. Kota and J.R. Cavallaro,“Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for special-purpose processors,” IEEE Trans. Computers, vol. 42, no. 7, pp. 769-779, July 1993.
[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] P. Strobach, "The Square-Root Schur RLS Adaptive Filer," Proc. ICASSP '91, pp. 1,845-1,848,Toronto, May 1991.
[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] J.S. Walther, "A Unified Algorithm for Elementary Functions," Proc. Spring Joint Computer Conf., pp. 379-385, 1971.

Index Terms:
CORDIC algorithm, angle computation, error analysis, redundant arithmetic, operand normalization.
Citation:
E. Antelo, J.d. Bruguera, T. Lang, E.l. Zapata, "Error Analysis and Reduction for Angle Calculation Using the CORDIC Algorithm," IEEE Transactions on Computers, vol. 46, no. 11, pp. 1264-1271, Nov. 1997, doi:10.1109/12.644300
Usage of this product signifies your acceptance of the Terms of Use.