论文信息 - A Hardware Approach to Interval Arithmetic for Sine and Cosine Functions

A Hardware Approach to Interval Arithmetic for Sine and Cosine Functions

The existing software packages for interval arithmetic are often too slow for numerically intensive computation, whereas hardware solutions do not handle elementary functions directly. We propose some minimal modifications to the CORDIC architecture to efficiently support either interval or regular sine and cosine functions. The computational time for an interval operation is close to that of a regular operation for most cases and twice that of a regular operation for the remaining ones. The CORDIC algorithm is also slightly modified to guarantee correct choice of the bounds of the result, and a low worst case error is obtained.

[1] K. Braune. Standard functions for real and complex point and interval arguments with dynamic accuracy , 1988 .

[2] Earl E. Swartzlander,et al. Hybrid CORDIC Algorithms , 1997, IEEE Trans. Computers.

[3] Michael J. Schulte,et al. A combined interval and floating point multiplier , 1998, Proceedings of the 8th Great Lakes Symposium on VLSI (Cat. No.98TB100222).

[4] Jean-Michel Muller,et al. Elementary Functions: Algorithms and Implementation , 1997 .

[5] Yu Hen Hu,et al. The quantization effects of the CORDIC algorithm , 1992, IEEE Trans. Signal Process..

[6] Douglas M. Priest. Fast table-driven algorithms for interval elementary functions , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[7] Earl E. Swartzlander,et al. Variable-precision, interval arithmetic coprocessors , 1996, Reliab. Comput..

[8] J. S. Walther,et al. A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).

[9] Shuzo Yajima,et al. Redundant CORDIC Methods with a Constant Scale Factor for Sine and Cosine Computation , 1991, IEEE Trans. Computers.

[10] Ramon E. Moore. Reliability in computing: the role of interval methods in scientific computing , 1988 .

[11] Jack E. Volder. The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[12] Joseph R. Cavallaro,et al. Numerical Accuracy and Hardware Tradeoffs for CORDIC Arithmetic for Special-Purpose Processors , 1993, IEEE Trans. Computers.