• DocumentCode
    1385592
  • Title

    High performance rotation architectures based on the radix-4 CORDIC algorithm

  • Author

    Antelo, Elisardo ; Villalba, Julio ; Bruguera, Javier D. ; Zapata, Emilio L.

  • Author_Institution
    Fac. de Fisica, Santiago de Compostela Univ., Spain
  • Volume
    46
  • Issue
    8
  • fYear
    1997
  • fDate
    8/1/1997 12:00:00 AM
  • Firstpage
    855
  • Lastpage
    870
  • Abstract
    Traditionally, CORDIC algorithms have employed radix-2 in the first n/2 microrotations (n is the precision in bits) in order to preserve a constant scale factor. The authors present a full radix-4 CORDIC algorithm in rotation mode and circular coordinates and its corresponding selection function, and propose an efficient technique for the compensation of the nonconstant scale factor. Three radix-4 CORDIC architectures are implemented: 1) a word serial architecture based on the zero skipping technique, 2) a pipelined architecture, and 3) an application specific architecture (the angles are known beforehand). The first two are general purpose implementations where redundant (carry-save) or nonredundant arithmetic can be used, whereas the last one is a simplification of the first two. The proposed architectures present a good trade-off between latency and hardware complexity when compared with existing CORDIC architectures
  • Keywords
    VLSI; algorithm theory; digital arithmetic; iterative methods; pipeline arithmetic; redundant number systems; application specific architecture; circular coordinates; full radix-4 CORDIC algorithm; hardware complexity; high performance rotation architectures; latency; nonconstant scale factor compensation; nonredundant arithmetic; pipelined architecture; radix-4 CORDIC architectures; redundant arithmetic; rotation mode; selection function; word serial architecture; zero skipping technique; Algebra; Computer architecture; Delay; Digital arithmetic; Hardware; Helium; Image processing; Iterative algorithms; Vectors; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.609275
  • Filename
    609275