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
fDate :
10/1/2002 12:00:00 AM
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;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
DOI :
10.1109/TCSI.2002.803363