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
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;
Conference_Titel :
Application-Specific Systems, Architecture Processors, 2005. ASAP 2005. 16th IEEE International Conference on
Print_ISBN :
0-7695-2407-9
DOI :
10.1109/ASAP.2005.45