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 :
بازگشت