An Improved Five-Modulus Reverse Converter
Amir Sabbagh Molahosseini, Marjan Kuchaki Rafsanjani · 2010
Abstract: The useful feature of residue number system (RNS) to peform addition, subtraction and multiplication without carry-chain between residue digits, has made RNS suitble for using in special-purpose digital computing systems. The total efficiency of an RNS system depends on the performance of reverse converter as well as arithmetic unit. Due to this, many researches have been done on designing reverse converter which is the most complex part of an RNS system. In this paper, we introduce a new reverse converter for the five-n n/2 n/2 n 2n 1 moduli set {2, 2-1, 2 +1, 2 +1, 2-1} by improving an existing design of the reverse converter for this moduli set. The resulted converter has higher speed and lower hardware cost than the original reverse converter n n/2 n/2 n 2n 1 of the moduli set {2, 2-1, 2 +1, 2 +1, 2-1}. Key words: Digital arithmetic circuits Residue number system (RNS) Residue arithmetic Reverse converter