On the redundancy of real number representation systems

Christophe Mazenc (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

In this paper, a set of definitions describing general real number representation systems is presented. Our purpose is to find a sufficiently wide model definition including classical systems (signed-digit notation,linear numeration systems, p-adic numbers, symmetric level index arithmetic...) but specific enough to make it possible to build some practical results. We focuse on the redundancy property and the relationships between redundancy, on-line and digit-parallel calculus.

Dans ce papier nous presentons un ensemble de definitions décrivant de manière générale tout système de représentation des nombres Notre but est de definir un modèle suffisamment général pour inclure les systèmes classiques et suffisamment spécfiique pour rendre possible la synthèse de propri étés générales Nous nous intéressons plus particulièrelent à la propriété de redondance et explicitons ses liens avec les modes de calcul en ligne et parallèle au niveau du chiffre

Mots clés: Number Representation Systems; On-Line Arithmetic; Redundancy

Mots clés: Systemes de représentation des nombres; redondance; arithmètique en ligne

Domaines: Informatique [cs]

Christophe Mazenc. On the redundancy of real number representation systems. [Research Report] LIP RR-1993-16, Laboratoire de l'informatique du parallélisme. 1993, 2+11p. ⟨hal-02102074⟩