16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03)
The Interval Logarithmic Number System
Santiago de Compostela, Spain
June 15-June 18
ISBN: 0-7695-1894-X
This paper introduces the Interval Logarithmic Number System (ILNS), in which the Logarithmic Number System (LNS) is used as the underlying number system for interval arithmetic. The basic operations in ILNS are introduced and an ef.cient method for performing ILNS addition and subtraction is presented. The paper compares ILNS to Interval Floating Point (IFP) for a few sample applications. For applications like the N-body problem, which have a large percentage of multiplies, divides and square roots, ILNS provides much narrower intervals than IFP. In other applications, like the Fast Fourier Transform, where addition and subtraction dominate, ILNS and IFP produce intervals having similar widths. Based on our analysis, ILNS is an attractive alternative to IFP for application that can tolerate low to moderate precisons.
Citation:
Mark G. Arnold, Jesus Garcia, Michael J. Schulte, "The Interval Logarithmic Number System," arith, pp.253, 16th IEEE Symposium on Computer Arithmetic (ARITH-16 '03), 2003