
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
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. 12641271, November, 1997.  
BibTex  x  
@article{ 10.1109/12.644300, author = {E. Antelo and J.d. Bruguera and T. Lang and E.l. Zapata}, title = {Error Analysis and Reduction for Angle Calculation Using the CORDIC Algorithm}, journal ={IEEE Transactions on Computers}, volume = {46}, number = {11}, issn = {00189340}, year = {1997}, pages = {12641271}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.644300}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Error Analysis and Reduction for Angle Calculation Using the CORDIC Algorithm IS  11 SN  00189340 SP1264 EP1271 EPD  12641271 A1  E. Antelo, A1  J.d. Bruguera, A1  T. Lang, A1  E.l. Zapata, PY  1997 KW  CORDIC algorithm KW  angle computation KW  error analysis KW  redundant arithmetic KW  operand normalization. VL  46 JA  IEEE Transactions on Computers ER   
Abstract—In this paper, we consider the errors appearing in angle computations with the CORDIC algorithm (circular and hyperbolic coordinate systems) using fixedpoint 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 carrysave arithmetic.
[1] H.M. Ahmed, M. Morf, D.T. Lee, and P.H. Ang, "A VLSI Speech Analysis Chip Set Based on SquareRoot Normalized Ladder Forms," Proc. Int'l Conf. Acoustics, Speech, and Signal Processing ICASSP81, pp. 648653, 1981.
[2] E. Antelo, J.D. Bruguera, and E.L. Zapata, "Unnormalized FixedPoint CORDIC Arithmetic for SVD Processors," Proc. Int'l Conf. Signal Processing, Applications, and Technology, ICSPAT94, pp. 1,7251,730, 1994.
[3] H. Dawid and H. Meyr,"High Speed BitLevel Pipelined Architectures for Redundant CORDIC Implementation," Proc. Int'l Conf. Application Specific Array Processors, pp. 358372,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. 168178 Feb. 1993.
[5] M.D. Ercegovac and T. Lang,"Redundant and OnLine CORDIC: Application to Matrix Triangularisation and SVD," IEEE Trans. Computers, vol. 38, no. 6 pp. 725740, June 1990.
[6] Y.M. Hu, “CORDICBased VLSI Architectures for Digital Signal Processing,” IEEE Signal Processing Magazine, vol. 9, pp. 1635, 1992.
[7] Y.H. Hu,"The Quantization Effects of the CORDIC Algorithm," IEEE Trans. Circuits and Systems, vol. 40, no. 4, pp. 834844, 1992.
[8] X. Hu and S.C. Bass, "A Neglected Error Source in the CORDIC Algorithm," Proc. Int'l Conf. Circuits and Systems ISCAS93, pp. 766769, 1993.
[9] K. Kota and J.R. Cavallaro,“Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for specialpurpose processors,” IEEE Trans. Computers, vol. 42, no. 7, pp. 769779, July 1993.
[10] J. Lee and T. Lang,"ConstantFactor Redundant CORDIC for Angle Calculation and Rotation," IEEE Trans. Computers, vol. 41, no. 8, pp. 1,0161,035, Aug. 1992.
[11] P. Strobach, "The SquareRoot Schur RLS Adaptive Filer," Proc. ICASSP '91, pp. 1,8451,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. 989995, Sept. 1991.
[13] J.S. Walther, "A Unified Algorithm for Elementary Functions," Proc. Spring Joint Computer Conf., pp. 379385, 1971.