Residue arithmetic circuits using a signed-digit number representation
Residue arithmetic circuits using a signed-digit number representation
复制标题
使用带符号数字表示的余数运算电路
DOI：
10.1109/iscas.2000.857016
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
K. Shimizu
中科院分区：
文献类型：
--
作者：
Shugang Wei;K. Shimizu
提出了一种基于基2符号数（SD）表示的余数运算新概念，利用这种新概念可以实现基于SD加法器的无记忆余数运算电路。对于给定的模m，2/supp/-1/spl les/m/spl les/2/supp/+2/supp-1/-1，在剩余数制（RNS）中，模m加法通过使用两个p位SD加法器来执行。因此，模m加法时间与操作数的字长无关。特别地，当m=2/sup/或m=2/sup//spl plusmn/1时，仅通过使用一个SD加法器来实现模m加法。此外，可以使用二进制模m SD加法器树来构造模m乘法器，使得可以在与log/sub 2/p成比例的时间内执行模m乘法。
A new concept on residue arithmetic using a radix-2 signed-digit (SD) number representation is presented, by which memoryless residue arithmetic circuits using SD adders can be implemented. For a given modulus m, 2/sup p/-1/spl les/m/spl les/2/sup p/+2/sup p-1/-1, in a residue number system (RNS), the modulo m addition is performed by using two p-digit SD adders. Thus, the module m addition time is independent of the word length of operands. When m=2/sup p/ or m=2/sup p//spl plusmn/1, especially, the module m addition is implemented by only using one SD adder. Moreover, a module m multiplier can be constructed using a binary modulo m SD adder tree, so that the modulo m multiplication can be performed in a time proportional to log/sub 2/p.