[图书][B] Residue number systems: theory and implementation

AR Omondi, AB Premkumar - 2007 - books.google.com
Residue number systems (RNSs) and arithmetic are useful for several reasons. First, a great
deal of computing now takes place in embedded processors, such as those found in mobile …

Adder based residue to binary number converters for (2/sup n/-1, 2/sup n/, 2/sup n/+ 1)

Y Wang, X Song, M Aboulhamid… - IEEE Transactions on …, 2002 - ieeexplore.ieee.org
Based on an algorithm derived from the new Chinese remainder theorem I, we present three
new residue-to-binary converters for the residue number system (2/sup n/-1, 2/sup n/, 2/sup …

Residue-to-binary converters based on new Chinese remainder theorems

Y Wang - IEEE Transactions on Circuits and Systems II: Analog …, 2000 - ieeexplore.ieee.org
The speed of arithmetic operations depends on the size of the numbers involved. Smaller
numbers have faster operations. That is exactly the reason why residue number systems are …

Efficient Reverse Converter Designs for the New 4-Moduli Sets and Based on New CRTs

AS Molahosseini, K Navi, C Dadkhah… - … on Circuits and …, 2009 - ieeexplore.ieee.org
In this paper, we introduce two new 4-moduli sets {2 n-1, 2 n, 2 n+ 1, 2 2n+ 1-1} and {2 n-1, 2
n+ 1, 2 2n, 2 2n+ 1} for developing efficient large dynamic range (DR) residue number …

RNS-To-Binary Converter for a New Three-Moduli Set

PVA Mohan - IEEE Transactions on Circuits and Systems II …, 2007 - ieeexplore.ieee.org
In this brief, the design of residue number system (RNS) to binary converters for a new
powers-of-two related three-moduli set {2 n+ 1-1, 2 n, 2 n-1} is considered. This moduli set …

An efficient reverse converter for the 4-moduli set {2/sup n/-1, 2/sup n/, 2/sup n/+ 1, 2/sup 2n/+ 1} based on the new Chinese remainder theorem

B Cao, CH Chang, T Srikanthan - IEEE Transactions on …, 2003 - ieeexplore.ieee.org
The inherent properties of carry-free operations, parallelism and fault-tolerance have made
the residue number system a promising candidate for high-speed arithmetic and specialized …

A residue-to-binary converter for a new five-moduli set

B Cao, CH Chang, T Srikanthan - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
The efficiency of the residue number system (RNS) depends not only on the residue-to-
binary converters but also the operand sizes and the modulus in each residue channel. Due …

An RNS Implementation of an Elliptic Curve Point Multiplier

DM Schinianakis, AP Fournaris… - … on Circuits and …, 2008 - ieeexplore.ieee.org
Elliptic curve point multiplication is considered to be the most significant operation in all
elliptic curve cryptography systems, as it forms the basis of the elliptic curve discrete …

How to teach residue number system to computer scientists and engineers

K Navi, AS Molahosseini… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
The residue number system (RNS) has been an important research field in computer
arithmetic for many decades, mainly because of its carry-free nature, which can provide high …

RNS-to-Binary Converters for Two Four-Moduli Sets and

PVA Mohan, AB Premkumar - IEEE Transactions on Circuits …, 2007 - ieeexplore.ieee.org
In this paper, reverse converters for two recently proposed four-moduli sets {2 n-1, 2 n, 2 n+
1, 2 n+ 1-1} and {2 n-1, 2 n, 2 n+ 1, 2 n+ 1+ 1} are described. The reverse conversion in the …