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

被引:25
作者
Wu, AY [1 ]
Wu, CS
机构
[1] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 106, Taiwan
[2] Natl Taiwan Univ, Dept Elect Engn, Taipei 106, Taiwan
[3] Natl Cent Univ, Dept Elect Engn, Chungli 320, Taiwan
关键词
Angle Quantization (AQ); Angle Recoding (AR); greedy searching algorithm; trellis-based searching (TBS) algorithm; vector rotational COordinate Rotational DIgital Computer (CORDIC) algorithm;
D O I
10.1109/TCSI.2002.803363
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1442 / 1456
页数:15
相关论文
共 21 条
[1]   FOURIER-TRANSFORM COMPUTERS USING CORDIC ITERATIONS [J].
DESPAIN, AM .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (10) :993-1001
[2]  
DESPAIN AM, 1979, IEEE T COMPUT, V28, P333, DOI 10.1109/TC.1979.1675363
[3]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[4]   Interval sine and cosine functions computation based on variable-precision CORDIC algorithm [J].
Hormigo, J ;
Villalba, J ;
Zapata, EL .
14TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1999, :186-193
[5]   HIGH-THROUGHPUT CORDIC-BASED SYSTOLIC ARRAY DESIGN FOR THE DISCRETE COSINE TRANSFORM [J].
HSIAO, JH ;
CHEN, LG ;
CHIUEH, TD ;
CHEN, CT .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1995, 5 (03) :218-225
[6]  
HU YH, 1995, IEEE T SIGNAL PROCES, V43, P331, DOI 10.1109/78.365320
[7]   AN ANGLE RECODING METHOD FOR CORDIC ALGORITHM IMPLEMENTATION [J].
HU, YH ;
NAGANATHAN, S .
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (01) :99-102
[8]   CORDIC- Based VLSI architectures for digital signal processing [J].
Hu, Yu Hen .
IEEE SIGNAL PROCESSING MAGAZINE, 1992, 9 (03) :16-35
[9]  
Hwang K., 1979, Computer Arithmetic-Principles, Architecture And Design
[10]  
Lim YC, 1999, IEEE T CIRCUITS-II, V46, P577, DOI 10.1109/82.769806