A new RNS to mixed-radix number converter using modulo (2/sup p/ - 1) signed-digit arithmetic
A new RNS to mixed-radix number converter using modulo (2/sup p/ - 1) signed-digit arithmetic
复制标题
使用模 (2/sup p/ - 1) 有符号数字算术的新 RNS 到混合基数转换器
DOI：
10.1109/apccas.2004.1412774
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
K. Shimizu
中科院分区：
文献类型：
--
作者：
Shugang Wei;K. Shimizu
本文提出了一种用符号数（SD）算法实现剩余数制（RNS）数到混合基数制数转换的硬件算法。在RNS的每个剩余位中，整数mi =（2 Pi- 1）被用作模，并且模m加法和乘法可以分别由末端循环进位SD加法器和二进制模m SD加法器树执行。因此，利用所提出的模m SD加法器和乘法器可以设计高速转换器
In this paper, a hardware algorithm converting the numbers in a residue number system (RNS) to that in a mixed-radix number system by using signed-digit (SD) arithmetic is presented. In each residue digit of the RNS, integers mi = (2Pi - 1) are used as the moduli and the modulo m addition and multiplication can be performed by an end-around-carry SD adder and a binary modulo m SD adder tree, respectively. Thus a high speed converter can be designed by using the proposed modulo m SD adders and multipliers