Title :
A New Moduli Set {3n - 1,3n+1,3n + 2,3n - 2} in Residue Number System
Author :
Hosseinzadeh, Mehdi ; Jassbi, Somayyeh Jafarali ; Navi, Keivan
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.
Keywords :
private key cryptography; residue number systems; ternary logic; RNS; computer arithmetic; digital signal processing; hardware complexity; moduli set; residue number system; symmetrical key encryption; ternary logic; Digital arithmetic; Digital filters; Digital signal processing; Dynamic range; Energy consumption; Error correction; Fault detection; Hardware; Information filtering; Very large scale integration; Computer Arithmetic; Multi-Level Residue Number System; Residue Number System; VLSI;
