The Remainder Of The System Analog Adder Mode Multiplier Design

Accroding to the positional property in the binary system, the carry chain in the addtion and multiplication increase with the word length, therefore become the bottleneck of the speed; While in the Residue Number System (RNS), integer in the binary number system is decomposed into several small ones with short word length excuting modular arithmetic, and the computation can be performed independently and simultaneously, so RNS has a great petential in communication and information system applications. In RNS, the critical path is greatly decided by multiplication and addition, thus, it is very important to enhance the performance of the modular addition and modular multiplication for RNS.In this paper, We focus on the structures of fundmentel modular adders and multipliers. We propose high performance modular 2 n ? (2 n?2+ 1) and 2 n ? (2 n?1? 1) adders based on the carry modification algorithm proposed in this paper. Accoding to the 2P scaling theory, We also propose the high efficiency auto scaling modular multiplier for signed numbers in RNS which could avoid the overflow problem.