ONLINE CORDIC ALGORITHMS

被引：24

作者：

LIN, HX ^{[1
]}

SIPS, HJ ^{[1
]}

机构：

[1] DELFT UNIV TECHNOL,DEPT APPL PHYS,DELFT,NETHERLANDS

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1990年 / 39卷 / 08期

关键词：

Computer arithmetic; CORDIC; digit pipelining; online algorithms;

D O I：

10.1109/12.57043

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The CORDIC algorithms provide in a fast way the calculations of a number of arithmetic basic functions. A CORDIC calculation takes O(n) steps for a function, where n is the word length of the operands. The speed is limited by the carry propagation in the adders and the I/O throughput. Speed can be improved by introducing redundancy in the calculation circuit and I/O throughput by doing I/O transfers while calculating. The latter is characteristic for the class of so called on-line arithmetic. At the same time, the pin requirements are limited to a single digit per operand. This paper introduces a number of new algorithms to make an on-line CORDIC implementation. The on-line CORDIC algorithm takes n + 6 clock cycles to compute a CORDIC function. It is estimated that an implementation of the proposed algorithm is 6 to 7 times as fast as the traditional CORDIC approach for Givens’ rotation, and 7 to 8 times as fast for SVD computation. © 1990 IEEE

引用

页码：1038 / 1052

页数：15

共 23 条

[1]

AHMED HM, 1982, COMPUTER, V15, P65, DOI 10.1109/MC.1982.1653828

[2]

AHMED HM, 1982, THESIS STANFORD U

[3]

BRENT RP, 1985, J VLSI COMPUT SYST, V1, P242

[4]

BU J, 1986, P EUSIPCO SIGN PROC, V3, P1227

[5] CORDIC ARITHMETIC FOR AN SVD PROCESSOR [J].

CAVALLARO, JR ;

LUK, FT .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1988, 5 (03) :271-290

[6]

de Lange A. A. J., 1988, 1988 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.88CH2458-8), P2043, DOI 10.1109/ISCAS.1988.15343

[7]

DUPRAT J, 1989, 9TH P S COMP AR SANT, P112

[8]

ERCEGOVAC MD, 1984, P SOC PHOTO-OPT INST, V495, P86, DOI 10.1117/12.944012

[9]

ERCEGOVAC MD, 1987, UCLA CSD870046 DEP C

[10]

Golub G.H., 1983, MATRIX COMPUTATIONS

← 1 2 3 →