The Interval Logarithmic Number System

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 efficient 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.

• Type: Conference
• Year: 2003
• Where: ARITH
• Authors: Mark G. Arnold, Jesus Garcia, Michael J. Schulte
• Keywords: Applied Computing, ARITH 2003, Interval Floating Point, Interval Logarithmic Number, Logarithmic Number System