Further Reducing the Redundancy of a Notation over a Minimally Redundant Digit Set

Marc Daumas 1 David W. Matula
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Redundant notations are used implicitly or explicitly in many digital designs. They have been studied in details and a general framework is known to reduce the redundancy of a notation down to the minimally redundant digit set. We present here an operator to further reduce the redundancy of such a representation. It does not reduce the number of allowed digits since removing one digit to a minimally redundant digit set is a conversion to a non redundant digit set and this is an expensive operation. Our operator introduces some correlation between the digits to reduce the number of possible redundant notations for any represented number. This reduction is visible in small useful operators like the elimination of leading zeros. We also present a key application with a CMOS Booth recoded multiplier. Our multiplier is able to accept both a redundant or a non redundant input with very little modifications and almost no penalty in time or space compared to state-of-the-art non redundant multipliers.
Type de document :
Article dans une revue
Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, Springer, 2003, 33 (1-2), pp.7-18. 〈10.1023/A:1021133616373〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00072767
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:50:46
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:21:32

Fichiers

Identifiants

Citation

Marc Daumas, David W. Matula. Further Reducing the Redundancy of a Notation over a Minimally Redundant Digit Set. Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, Springer, 2003, 33 (1-2), pp.7-18. 〈10.1023/A:1021133616373〉. 〈inria-00072767〉

Partager

Métriques

Consultations de la notice

191

Téléchargements de fichiers

327