• DocumentCode
    1762658
  • Title

    Low Latency Hybrid CORDIC Algorithm

  • Author

    Shukla, Rohit ; Ray, Kailash Chandra

  • Author_Institution
    Electr. & Comput. Eng. Dept., Univ. of Wisconsin-Madison, Madison, WI, USA
  • Volume
    63
  • Issue
    12
  • fYear
    2014
  • fDate
    Dec. 2014
  • Firstpage
    3066
  • Lastpage
    3078
  • Abstract
    CORDIC (COordinate Rotational DIgital Computer) has gained momentum for decades because of its less hardware complexity in real time applications such as communication systems, signal and image processing. The main drawbacks of CORDIC algorithm are increased number of iterations, scale factor calculation and compensation. Researchers have worked to reduce the latency in terms of number of iterations and minimize the critical path with redundant arithmetic and fast adders. Some researchers have proposed algorithms to reduce the number of iterations to mbin/2 plus additional iterations including rotation and scale factor calculation and compensation for mbin bit precision. However, to the knowledge of the authors, no further reduction of number of iterations has been addressed. In this context, the authors have proposed a new hybrid CORDIC algorithm which reduces the iteration to (3mbin/8) + 1 for mbin bit precision including the scale factor calculation and compensation. The proposed algorithm and its first order architecture have been compared with the existing low latency CORDIC algorithms in terms of iterations, hardware complexity and critical delay. The scope of this work is to present a novel hybrid CORDIC algorithm along with first order hardware architecture.
  • Keywords
    adders; digital arithmetic; digital computers; signal processing; communication systems; coordinate rotational digital computer; fast adders; first order hardware architecture; hardware complexity; image processing; low latency hybrid CORDIC algorithm; redundant arithmetic; scale factor calculation; signal processing; Approximation algorithms; Computer architecture; Delays; Digital computers; Mathematical model; Signal processing algorithms; CORDIC algorithm; double step branching; hybrid CORDIC algorithm; low latency; radix-4;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2013.173
  • Filename
    6587036