RNS-to-Binary Converter for New Four-Moduli Set 2n - 1, 2n, 2n+1 - 1, 2n+1 + 2n - 1
-
Graphical Abstract
-
Abstract
In this paper, a new four-moduli set 2n - 1, 2n, 2n+1 - 1, 2n+1 + 2n - 1 is proposed. The new moduli set choice because of a fast modulo 2n+1 + 2n - 1 adder has been proposed in literature. In order to work out the reverse converter for this moduli set, we introduce the technique for modulo 2n+1+2n-1 of a negative number and modulo 2n+1+2n-1 multiplication of a residue number by 2 and design a multi-operand modulo 2n+1+2n-1 adder. The proposed reverse converter based on mixed radix conversion and does not require any ROM. The comparisons for conversion time as well as area requirements between our reverse converter and the reverse converters for several other four-moduli sets are presented.
-
-
DownLoad: