Multiplication Algorithms for Radix-$2$ RN-Codings and Two's Complement Numbers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Multiplication Algorithms for Radix-$2$ RN-Codings and Two's Complement Numbers

Résumé

The RN-codings are particular cases of signed-digit representations, for which rounding to the nearest is always identical to truncation. In radix $2$, Booth recoding is an RN-coding. In this paper, we suggest several multiplication algorithms able to handle RN-codings, and we analyze their properties.
Les RN-codes sont des représentations à chiffres signés particulières pour lesquelles arrondir au plus près est toujours équivalent à tronquer. En base deux ,le recodage de Booth est un RN-code. Dans cet article , nous présentons plusieurs algorithmes de multiplication destinés aux RN-codes et discutons leurs propriétés
Fichier principal
Vignette du fichier
RR-5511.pdf (333.59 Ko) Télécharger le fichier
RR2005-05.pdf (427.3 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070495 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070495 , version 1

Citer

Jean-Luc Beuchat, Jean-Michel Muller. Multiplication Algorithms for Radix-$2$ RN-Codings and Two's Complement Numbers. [Research Report] RR-5511, LIP RR-2005-05, INRIA, LIP. 2005, pp.13. ⟨inria-00070495⟩
73 Consultations
126 Téléchargements

Partager

Gmail Facebook X LinkedIn More