Residue arithmetic with a signed-digit number system
説明
A new concept in residue arithmetic based on a radix-2 signed-digit (SD) number system is presented, by which memoryless residue arithmetic circuits using SD adders can be implemented. Conventional residue arithmetic circuits have been designed using binary number arithmetic system, but carry propagation arises which limits the speed of arithmetic operations in residue modules. In this paper, a p-digit radix-2 SD number system is introduced to simplify the residue operation. For a given modulus m, 2p-1<m<2/sup p/+/sup 2p-1/-1, in a residue number system (RNS), the module m addition is performed by using one or two p-digit SD adders. Since the modulo m addition time is independent of the word length of operands, high speed residue arithmetic can be achieved. A modulo m multiplier is designed by using the modulo m SD adder and some registers.
収録刊行物
-
- Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region
-
Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region 349-354 vol.1, 2000-01-01
IEEE