DocumentCode
2524145
Title
Multiplication algorithms for radix-2 RN-codings and two´s complement numbers
Author
Beuchat, Jean-Luc ; Muller, Jean-Michel
Author_Institution
LIP, ENS Lyon, France
fYear
2005
fDate
23-25 July 2005
Firstpage
303
Lastpage
308
Abstract
The RN-codings, where "RN" stands for "round to nearest", are particular cases of signed digit representations, for which rounding to 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.
Keywords
digital arithmetic; multiplying circuits; booth recoding; multiplication algorithm; radix-2 round to nearest coding; signed digit representation; Algorithm design and analysis; Arithmetic; Encoding; Hardware; Logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Application-Specific Systems, Architecture Processors, 2005. ASAP 2005. 16th IEEE International Conference on
ISSN
2160-0511
Print_ISBN
0-7695-2407-9
Type
conf
DOI
10.1109/ASAP.2005.45
Filename
1540401
Link To Document