Skip to main content
SpringerLink
Log in

Very-High Radix CORDIC Rotation Based on Selection by Rounding

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

A very-high radix algorithm and implementation for CORDIC rotation in circular and hyperbolic coordinates is presented. The selection function consists of rounding the residual. It is shown that this assures convergence from the second iteration on. For the first iteration, the selection is done by table, using a lower radix than for the remaining iterations. The compensation of the variable scale factor is done by computing the logarithm of the scale factor and performing the compensation by an exponential. Estimations of the delay for 32-bit and 64-bit precision show a substantial speed up when compared to low radix implementations. The proposed algorithm is also compared with previously proposed very-high radix ones, and significant advantages are identified.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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, August 1996, pp. 155–164.

  2. M.D. Ercegovac, T. Lang, and P. Montuschi, “Very-High radix division with prescaling and selection by rounding,” IEEE Trans. on Comput., vol. 43, no.8, 1994, pp. 909–918.

    Article  MATH  Google Scholar 

  3. T. Lang and P. Montuschi, “Very-High radix combined division and square-root with prescaling and selection by rounding,” Proc. 12th IEEE Symp. on Computer Arithmetic, 1995, pp. 124–131.

  4. P.W. Baker, “Parallel multiplicative algorithms for some elementary functions,” IEEE Trans. on Comput., vol. C-25, no.3, 1975, pp. 322–325.

    Article  Google Scholar 

  5. W.F. Wong and E. Goto, “Fast hardware-based algorithms for elementary function computations using rectangular multipliers,” IEEE Transactions on Computers, vol. 43, no.3, 1994, pp. 278–294.

    Article  Google Scholar 

  6. D. Lewis, “High-radix redundant CORDIC algorithms for complex logarithmic number system arithmetic,” Proc. 14th Symp. on Computer Arithmetic, 1999.

  7. E. Antelo, T. Lang, and J.D. Bruguera, “Very-high radix CORDIC rotation based on selection by rounding-Extended version,” Internal Report University of California at Irvine (available in http://www.eng.uci.edu/numlab/archive).

  8. J.M. Muller, “Elementary Functions: Algorithms and Implementations,” Birkhauser, Boston, 1997.

  9. E. Antelo, J. Villalba, J.D. Bruguera, and E.L. Zapata, “High performance rotation architectures based on the radix-4 CORDIC algorithm,” IEEE Transactions on Computers, vol. 46, no.8, 1997, pp. 855–870.

    Article  Google Scholar 

  10. N. Takagi, T. Asada, and S. Yajima, “Redundant CORDIC methods with a constant scale factor for sine and cosine computation,” IEEE Trans. on Comput., vol. 40, no.9, 1991, pp. 989–995.

    Article  MathSciNet  Google Scholar 

  11. J. Duprat and J.-M. Muller, “The CORDIC algorithm: New results for fast VLSI implementation,” IEEE Trans. on Comput., no. 2, 1993, pp. 168–178.

    Article  Google Scholar 

  12. M.D. Ercegovac, “A Higher Radix Division with Simple Selection of Quotient Digits,” in Proc. 6th IEEE Symp. on Computer Arithmetic, 1983, pp. 94–98.

Download references

Author information

Authors and Affiliations

  1. Department Electrónica y Computación, University of Santiago de Compostela, 15706, Santiago de Compostela, Spain

    Elisardo Antelo & Javier D. Bruguera

  2. Department Electrical and Computer Eng., University of California at Irvine, 408 Engineering Tower, Irvine, CA, 92697, USA

    Tomás Lang

Authors
  1. Elisardo Antelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomás Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Javier D. Bruguera
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Antelo, E., Lang, T. & Bruguera, J.D. Very-High Radix CORDIC Rotation Based on Selection by Rounding. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 25, 141–153 (2000). https://doi.org/10.1023/A:1008119006403

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008119006403

Keywords

Search

Navigation