Radix- $2^{r}$ Arithmetic for Multiplication by a Constant
Radix- $2^{r}$ Arithmetic for Multiplication by a Constant
复制标题
基数 - $2^{r}$ 乘以常数的算术
DOI：
10.1109/tcsii.2014.2312799
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
N. Chaillet
中科院分区：
文献类型：
--
作者：
A. K. Oudjida;N. Chaillet
在这个简短的，基数-2r算法的探索，以尽量减少在乘以一个常数的加法的数量。我们提供了正式的证明，对于一个N位常数，最大数量的加法使用基数-2ris低于Dimitrov的估计上限2。N/log（N）使用双基数系统（DBNS）。与规范符号数（CSD）和DBNS相比，新的基数2重新编码需要的64位常数的加法平均分别减少23.12%和3.07%。
In this brief, radix-2r arithmetic is explored to minimize the number of additions in the multiplication by a constant. We provide the formal proof that, for an N-bit constant, the maximum number of additions using radix- 2ris lower than Dimitrov's estimated upper bound 2. N/log(N) using the double-base number system (DBNS). In comparison with the canonical signed digit (CSD) and the DBNS, the new radix- 2rrecoding requires an average of 23.12% and 3.07% less additions for a 64-bit constant, respectively.