A new four-moduli set with high speed RNS arithmetic unit and efficient reverse converter

Abstract

In this paper, a new four-moduli set {22n, 22n+1-1, 2n/2+1, 2n/2-1} for even n is introduced. This moduli set has 5n-bit dynamic range and well-formed moduli which result in a high speed RNS arithmetic unit. Furthermore, an efficient adder-based reverse converter is proposed for this moduli set by using New Chinese remainder theorem 2 (New CRT-II) algorithm. The proposed moduli set has a high speed RNS arithmetic unit and a reverse converter with lower hardware cost and delay in comparison to the recently introduced moduli sets {2n-1, 2n, 2n+1, 22n+1-1} and {2n, 22n+1-1, 2n/2-1, 2n/2+1, 2n+1} with the same dynamic range.