Open AccessReverse convertor design for the 4-moduli set {2ⁿ -1,2ⁿ, 2ⁿ +1,2²ⁿ+¹ -1} based on the mixed-radix conversion
Author(s) -
Negovan Stamenković,
Bojan Jovanović
Publication year - 2011
Publication title -
facta universitatis. series electronics and energetics/facta universitatis. series: electronics and energetics
Language(s) - English
Resource type - Journals
eISSN - 2217-5997
pISSN - 0353-3670
DOI - 10.2298/fuee1101089s
Subject(s) - adder , residue number system , moduli , radix (gastropod) , chinese remainder theorem , arithmetic , binary number , multiplicative inverse , parallel computing , set (abstract data type) , multiplicative function , mathematics , computer science , combinational logic , algorithm , logic gate , telecommunications , mathematical analysis , inverse , physics , botany , geometry , quantum mechanics , biology , programming language , latency (audio)
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 {2? -1,2?, 2? +1,2??+? -1} is based on new Chinese remainder theorems II (New CRT-II) [6]. 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.