Interval sine and cosine functions computation based on variable-precision CORDIC algorithm

被引：5

作者：

Hormigo, J ^{[1
]}

Villalba, J ^{[1
]}

Zapata, EL ^{[1
]}

机构：

[1] Univ Malaga, Dept Comp Architecture, E-29080 Malaga, Spain

来源：

14TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS | 1999年

关键词：

D O I：

10.1109/ARITH.1999.762844

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper we design a CORDIC architecture for variable-precision, and a new algorithm is proposed to perform the interval sine and cosine functions. This system allows us to specify the precision to perform the sine and cosine functions, and control the accuracy of the result, in such a way that recomputation of inaccurate results can be carried out with higher precision. An important reduction in the number of iterations is obtained by taking advantage of the differential angle, and the number of cycles per iteration is reduced by avoiding the additions of the leading all zero words. As a consequence, the computation rime of the interval function evaluation obtained is close to that of a point function evaluation. The problem of the large table of angles and the scale factor compensation involved in a high precision CORDIC has been solved efficiently.

引用

页码：186 / 193

页数：8

共 33 条

[1]

[Anonymous], THESIS U TEXAS AUSTI

[2]

Braune K., 1988, Computing (Supplementum), P159, DOI 10.1007/978-3-7091-6957-5_15

[3]

Brent R. P., 1978, ACM Transactions on Mathematical Software, V4, P57, DOI 10.1145/355769.355775

[4]

Carter T. M., 1989, Proceedings of 9th Symposium on Computer Arithmetic (Cat. No.89CH2757-3), P184, DOI 10.1109/ARITH.1989.72825

[5]

CIARULLI DM, 1985, P 7 S COMP AR, P309

[6]

COHEN MS, 1983, IEEE T COMPUT, V32, P370, DOI 10.1109/TC.1983.1676238

[7] HIGH-PRECISION CALCULATIONS OF VORTEX SHEET MOTION [J].

ELY, JS ;

BAKER, GR .

JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 111 (02) :275-281

[8]

ELY JS, 1993, INTERVAL COMPUTATION, V2, P135

[9] WHAT EVERY COMPUTER SCIENTIST SHOULD KNOW ABOUT FLOATING-POINT ARITHMETIC [J].

GOLDBERG, D .

COMPUTING SURVEYS, 1991, 23 (01) :5-48

[10]

HAVILAND GL, 1980, IEEE T COMPUT, V29, P68, DOI 10.1109/TC.1980.1675529

← 1 2 3 4 →