Far East Journal of Electronics and Communications
-->
Abstract: This paper investigates selection of moduli in Residue Number
System (RNS) which is an important issue in the design of digital systems. We
propose Moduli Selection Guidelines (MSG) for moduli sets
and
We design a program
based on the MSG for computing all possible multiplicative inverses that may be
needed when using different conversion techniques. Based on this experiment, we
deduce that there is a well established relationship between the form of the
moduli set, the moduli and the multiplicative inverses. These deductions are
used to come up with the moduli representations of the various multiplicative
inverses. Hence, using the MSG, the cost of computing the multiplicative
inverses is eliminated. The experimental results reveal that some of these
multiplicative inverses will always be unity so their computations are no more
needed. Consequently, the usage of these guidelines in building a RNS-to-decimal
converter results in a considerable reduction in the number of arithmetic
operations required during the conversion process. These results provide the
possibility of a wide range of applications of RNS in Digital Signal Processing.
Keywords and phrases: residue number system, moduli selection guidelines, RNS-decimal converter, arithmetic operations.