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. © IEICE 2010.