AN ANGLE RECODING METHOD FOR CORDIC ALGORITHM IMPLEMENTATION

被引:83
作者
HU, YH [1 ]
NAGANATHAN, S [1 ]
机构
[1] UNIV WISCONSIN,DEPT ELECT & COMP ENGN,MADISON,WI 53706
基金
美国国家科学基金会;
关键词
ANGLE RECODING; CORDIC; DIGITAL SIGNAL PROCESSING;
D O I
10.1109/12.192217
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
CORDIC (Coordinate Rotation Dlgital Computer) is an iterative arithmetic algorithm for computing generalized vector rotations without performing multiplications. For applications where the angle of rotation is known in advance, we shall present in this paper a method to speedup the execution of the CORDIC algorithm by reducing the total number of iterations. This is accomplished by using a technique called Angle Recoding, which encodes the desired rotation angle as a linear combination of very few elementary rotation angles. Each of these elementary rotation angles takes one CORDIC iteration to compute. The fewer the number of elementary rotation angles, the fewer the number of iterations are required. A Greedy algorithm which takes only O(n2) operations is developed in this paper to perform CORDIC angle recoding. It is proved that this algorithm is able to reduce the total number of required elementary rotation angles by at least 50% without affecting the computational accuracy. Simulation results will also be presented.
引用
收藏
页码:99 / 102
页数:4
相关论文
共 8 条
[1]  
AHMED HM, 1982, THESIS STANFORD U ST
[2]   FOURIER-TRANSFORM COMPUTERS USING CORDIC ITERATIONS [J].
DESPAIN, AM .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (10) :993-1001
[3]  
HAYES JP, 1979, COMPUTER ARCHITECTUR
[4]  
HU YH, 1988, UNPUB IEEE T ACO DEC
[5]  
HU YH, 1986, MAY P INT C CIRC SYS
[6]  
HU YH, 1985, MAY P INT C VLSI TEC
[7]  
Volder J. E., 1959, IRE T ELECT COMPUT, VEC-8, P330, DOI DOI 10.1109/TEC.1959.5222693
[8]  
WALTHER JS, 1971, SPR P JOINT COMP C