• DocumentCode
    835726
  • Title

    A unified view for vector rotational CORDIC algorithms and architectures based on angle quantization approach

  • Author

    Wu, An-Yeu ; Wu, Cheng-Shing

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    49
  • Issue
    10
  • fYear
    2002
  • fDate
    10/1/2002 12:00:00 AM
  • Firstpage
    1442
  • Lastpage
    1456
  • Abstract
    Vector rotation is the key operation employed extensively in many digital signal processing applications. In this paper, we introduce a new design concept called Angle Quantization (AQ). It can be used as a design index for vector rotational operation, where the rotational angle is known in advance. Based on the AQ process, we establish a unified design framework for cost-effective low-latency rotational algorithms and architectures. Several existing works, such as conventional COordinate Rotational Digital Computer (CORDIC), AR-CORDIC, MVR-CORDIC, and EEAS-based CORDIC, can be fitted into the design framework, forming a Vector Rotational CORDIC Family. Moreover, we address four searching algorithms to solve the optimization problem encountered in the proposed vector rotational CORDIC family. The corresponding scaling operations of the CORDIC family are also discussed. Based on the new design framework, we can realize high-speed/low-complexity rotational VLSI circuits, whereas without degrading the precision performance in fixed-point implementations.
  • Keywords
    VLSI; digital signal processing chips; fixed point arithmetic; optimisation; parallel architectures; pipeline arithmetic; search problems; signal processing; DSP applications; angle quantization; design index; digital signal processing applications; fixed-point implementations; greedy searching algorithm; high-speed rotational VLSI circuits; low-complexity rotational VLSI circuits; low-latency rotational algorithms; low-latency rotational architectures; optimization problem; scaling operations; searching algorithms; trellis-based searching algorithm; unified design framework; vector rotational CORDIC algorithms; vector rotational operation; Adders; Algorithm design and analysis; Arithmetic; Circuits; Computer architecture; Degradation; Digital signal processing; Quantization; Signal processing algorithms; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/TCSI.2002.803363
  • Filename
    1039496