A Multiplier-Free Residue to Weighted Converter for the Moduli Set {3 n - 2, 3 n - 1, 3 n }
Amir Sabbagh Molahosseini, Mehdi Hosseinzadeh, Keivan Navi · 2008
The residue number system (RNS) is a carry-free number system which can support high-speed and parallel arithmetic. One of the major issues in efficient design of RNS systems is the residue to weighted conversion. In this paper, we present an efficient design of residue to weighted converter for the newly introduced moduli set {3 n –2, 3 n –1, 3 n }, based on mixed-radix conversion (MRC) algorithm. The proposed residue to weighted converter is adder-based and memory-less which can results in a high-performance hardware. The proposed residue to weighted converter has better performance and also eliminates the use of multiplier, compared to the last work.