A New Four-Moduli Set {22n, 2n/2-1,2n/2 +1,2n-1-1} With an Efficient Residue to Binary Converter

摘要

In this paper a new four-moduli set {22n, 2n/2 1,2n/2+1,2n-1-1} for even n is introduced. This moduli set has 4n-bit dynamic range and well-formed moduli which can result in efficient implementation of the residue to binary converter as well as internal RNS arithmetic circuits. Then, an efficient residue to binary converter for proposed moduli set is presented. The converter for these moduli set is implemented in twolevel structure which is designed based on Chinese remainder theorem (CRT) and the MRC methods. The presented residue to binary converter has lower hardware cost and results in a significant reduction in the conversion delay compared to the residue to binary converter of the latest introduced four-moduli set {2n-1,2n+1,1,2n-1} that has the same dynamic range as the proposed four-moduli set.