Interval arithmetic operations in residue number system

IEICE Transactions on Information and Systems

Volumn E85-D, Issue 9, 2002, Pages 1361-1371

  Lee, Ki Ja ^a  

^a SAMSUNG Electronics   (South Korea)

Author keywords

Floating point operation; Interval arithmetic operation; Mixed radix system; Reliable computation; Residue number system

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SIMULATION; FORTRAN (PROGRAMMING LANGUAGE); PARALLEL PROCESSING SYSTEMS;

RESIDUE NUMBER SYSTEMS (RNS); WEIGHTED NUMBER SYSTEMS;

DIGITAL ARITHMETIC;

EID: 0036737614     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. R.E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1966.
2. G. Alefeld and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
3. K.L.E. Nickel, Interval Mathematics, Academic Press, New York, 1980.
4. R. Kirchner and U. Kulish, "Arithmetic for vector processors," Proc. 8th Symposium on Computer Arithmetic, Como, Italy, May 1987.
5. J. Paul and W. Peter, "High-accuracy arithmetic softwaresome tests of the ACRITH problems-solving routines," ACM Trans. Math. Software, vol. 12, no.1, pp.62-70, March 1986.
6. G. Alefred and R.D. Grigorieff, eds., Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis), Springer-Verlag, Wein, 1980.
7. R.E. Moore, ed., Reliability in Computing, The Role of Interval Method in Scientific Computing, Academic Press, San Diego, 1988.
8. N.S. Szabo and R.I. Tanaka, Residue Arithmetic and Its Applications to Computer Technology, McGraw-Hill, New York, 1967.
9. A. Sasaki, "Addition and subtraction in the residue number system," IEEE Trans. Electronics Computers, vol.EC-16, pp.164-167, 1967.
10. A. Sasaki, "The basis for implementation of additive operations in the residue number system," IEEE Trans. Electronics Computers, vol. EC-17, pp.1066-1073, 1968.
11. E. Kinoshita, H. Kosako, and Y. Kojima, "Floating-point arithmetic algorithms in the symmetric residue number system," IEEE Trans. Comput., vol. C-23, pp.9-20, Jan. 1974.
12. J.S. Chiang and M. Lu, "Floating-point numbers in residue number systems," Computers and Mathematics, vol.22, no.10, pp.127-140, 1991.
13. K.J. Lee and E. Kinoshita, "A method of RNS floating-point division," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J79-D-I, no.6, pp.382-385, June 1996.
14. E. Kinoshita and K.J. Lee, "A residue arithmetic extension for reliable scientific computation," IEEE Trans. Comput., vol.46, no.2, pp.129-138, 1997.