• DocumentCode
    3296331
  • Title

    Implementation of unidirectional CORDIC algorithm using precomputed rotation bits

  • Author

    Ravichandran, Satish ; Asari, Vijayan

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Old Dominion Univ., Norfolk, VA, USA
  • Volume
    3
  • fYear
    2002
  • fDate
    4-7 Aug. 2002
  • Abstract
    Design of a high-speed arithmetic unit with trigonometric computation has gained significant importance today. CORDIC is one such iterative algorithm that computes various trigonometric, logarithmic and transcendental functions fast with a high degree of accuracy. This paper proposes a new technique to compute these values with significant reduction in the number of iterations, and power savings. The conventional CORDIC technique is achieved by rotating a vector in both counter-clockwise and clockwise directions. The proposed technique uses unidirectional rotation of the vector thereby reducing the complexity of the circuit and also the number of iterations. Tests were conducted to compute the sine and cosine values using both the conventional and the proposed approach and the results show almost insignificant error (∼10-8). This algorithm can be further used predominantly in any signal processing applications. An analytical treatment on the algorithm and the architecture is given in this paper.
  • Keywords
    digital arithmetic; digital signal processing chips; iterative methods; logic circuits; logic design; logic simulation; circuit complexity reduction; coordinate rotation digital computer; cosine values; high-speed arithmetic unit; iteration number reduction; iterative algorithm; logarithmic functions; precomputed rotation bits; signal processing; sine values; transcendental functions; trigonometric computation; trigonometric functions; unidirectional CORDIC algorithm implementation; vector counter-clockwise rotation; Algorithm design and analysis; Application software; Clocks; Computer architecture; Digital signal processing; Equations; Hardware; Iterative algorithms; Power engineering computing; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
  • Print_ISBN
    0-7803-7523-8
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2002.1187071
  • Filename
    1187071