Reverse Convertor Design for the 4-Moduli Set
Negovan Stamenkoviand · 2011
The residue number system (RNS) is an integer system capable of support- ing high speed concurrent arithmetic. One of the most important consideration when designing RNS system is reverse conversion. The reverse converter for recently pro- posed for the four-moduli set {2 n − 1, 2 n , 2 n + 1, 2 2n+1 − 1} is based on new Chinese remainder theorems II (New CRT-II) (6). This paper presents an alternative architec- ture derived by Mixed-Radix conversion for this four-moduli set. Due to the using simple multiplicative inverses of the proposed moduli set, it can considerably reduce the complexity of the RNS to binary converter based on the Mixed-Radix conversion. The hardware architecture for the proposed converter is based on the adders and sub- tractors, without the needed ROM or multipliers.