Interval Arithmetic Operations in Residue Number System

Ki Ja LEE  

IEICE TRANSACTIONS on Information and Systems   Vol.E85-D   No.9   pp.1361-1371
Publication Date: 2002/09/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Algorithms
reliable computation,  floating-point operation,  interval arithmetic operation,  residue number system,  mixed-radix system,  

Full Text: PDF(1.6MB)>>
Buy this Article

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.