Multiplication Algorithms for Radix-$2$ RN-Codings and Two's Complement Numbers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00070495 , version 1

Cite

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⟩
71 View
125 Download

Share

Gmail Facebook X LinkedIn More