JUCS - Journal of Universal Computer Science 1(7): 527-547, doi: 10.3217/jucs-001-07-0527
MSB-First Digit Serial Arithmetic
expand article infoAsger Munk Nielsen, Peter Kornerup
‡ Dept. of Mathematics and Computer Science, Odense University, Odense, Denmark
Open Access
Abstract
We develop a formal account of digit serial number representations by describing them as strings from a language. A prefix of a string represents an int erval approximating a number by enclosure. Standard on-line representations are shown to be a special case of the general digit serial representations. Matrices are introd uced as representations of intervals and a finite-state transducer is used for mapping str ings into intervals. Homographic and bi-homographic functions are used for representing basi c arithmetic operations on digit serial numbers, and finally a digit serial represen tation of floating point numbers is introduced. 1.) This work has been supported by The Danish Research Councils under the grant no.5.21.08.02.
Keywords
Computer Arithmetic, On-line Computation, Number Representations, Redundant Digit sets, Continued Fractions, Intervals