Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 1 / Issue 7

available in:   PDF (241 kB) PS (73 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-001-07-0527


MSB-First Digit Serial Arithmetic

Asger Munk Nielsen (Dept. of Mathematics and Computer Science, Odense University, Denmark)

Peter Kornerup (Dept. of Mathematics and Computer Science, Odense University, Denmark)

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.

Keywords: Computer Arithmetic, Continued Fractions, Intervals, Number Representations, On-line Computation, Redundant Digit sets

Categories: B.2