EXPANDING THE RANGE OF CONVERGENCE OF THE CORDIC ALGORITHM

被引:83
作者
HU, XB
HARBER, RG
BASS, SC
机构
[1] GM CORP,RES LABS,WARREN,MI 48090
[2] HEWLETT PACKARD CO,FT COLLINS,CO 80525
[3] GEORGE MASON UNIV,DEPT ELECT & COMP ENGN,FAIRFAX,VA 22030
关键词
CONVERGENCE RANGE; COORDINATE ROTATION; CORDIC; FIXED-POINT ARITHMETIC; ROTATION ANGLES; ROUNDOFF ERROR;
D O I
10.1109/12.67316
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Since the late 1950's when the CORDIC algorithm for the numerical calculation of products, quotients, and many transcendental functions was proposed by Volder [1], this technique has increased in popularity especially in the area of special-purpose arithmetic processors and desk calculator applications. In this paper, the authors discuss the limitations on the numerical values of the functional arguments that are passed to these CORDIC computational units with a special emphasis on the binary, fixed-point hardware implementation. Research in the area of expanding the allowed ranges of the input variables for which accurate output values can be obtained is presented. Examples mentioned in this paper demonstrate the usefulness of the methods described here in realistic situations.
引用
收藏
页码:13 / 21
页数:9
相关论文
共 15 条
  • [11] SUNG T, 1986, 1986 P IEEE INT S CI, V3, P934
  • [12] SUNG T, 1987, J CHINESE I ENG, V10, P375
  • [13] Volder J. E., 1959, IRE T ELECT COMPUTER, V8, P330, DOI 10.1109/TEC.1959.5222693
  • [14] Walther J. S., 1971, P AM FED INF PROC SO, V38, P379
  • [15] YANG B, 1987, MAY P VLSI COMP COMP, P727