Facta Univ. Ser.: Elec. Energ., vol. 24, No. 1, April 2011, pp. 91-105

Reverse Convertor Design for the 4-Moduli Set {2n-1,2n,2n+1,22n+1-1} Based on the Mixed-Radix Conversion

Negovan Stamenković and Bojan Jovanović

Abstract: The residue number system (RNS) is an integer system capable of supporting high speed concurrent arithmetic. One of the most important consideration when designing RNS system is reverse conversion. The reverse converter for recently proposed for the four-moduli set {2n-1,2n,2n+1,22n+1-1} is based on new Chinese remainder theorems II (New CRT-II) \cite{Molahosseini:2010}. This paper presents an alternative architecture 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 subtractors, without the needed ROM or multipliers.

Keywords: Computer arithmetic, residue number system, reverse converter, mixed-radix conversion, four-moduli set.