For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Interval Arithmetic Operations in Residue Number System
Ki Ja LEE
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/09/01
Print ISSN: 0916-8532
Type of Manuscript: PAPER
reliable computation, floating-point operation, interval arithmetic operation, residue number system, mixed-radix system,
Full Text: PDF(1.6MB)>>
Algorithms are presented for the four elementary arithmetic operations, to perform reliable floating-point arithmetic operations. These arithmetic operations can be achieved by applying residue techniques to the weighted number systems and performed with no accuracy lost in the process of the computing. The arithmetic operations presented can be used as elementary tools (on many existing architectures) to ensure the reliability of numerical computations. Simulation results especially for the solutions of ill-conditioned problems are given with emphasis on the practical usability of the tools.