A New Moduli Set {3<sup>n</sup> - 1,3<sup>n</sup>+1,3<sup>n</sup> + 2,3<sup>n</sup> - 2} in Residue Number System

Abstract

Residue Number System (RNS) is non weighted system. This system is a useful tool for Digital Signal Processing (DSP) since it can support parallel, carry-free, high-speed, low power and secure arithmetic. One of the most important considerations when designing RNS systems is the choice of the moduli set. This is due to the fact that the system's speed, its dynamic range, as well as its hardware complexity depend on both the forms and the number of the chosen moduli. Researchers have considered many moduli sets to be the basis of a RNS processor: {2n-1,2n,2n+1}, {2n,2n-1,2n-1-1} , {rn-2,rn-1,rn}, {ra,rb -1,rc +1} and many others. In this paper a new moduli set {3n - 1, 3n + 1, 3n + 2, 3n - 2} is introduced. Comparisons demonstrate that we have achieved a significant improvement in terms of speed, security, dynamic range and simple of selection moduli.