Title :
RNS-to-Binary Converters for Two Four-Moduli Sets {2n−1,2n,2n+1,2n+1−1} and {2n−1,2n,2n+1,2n+1+1}
Author :
Mohan, P. V Ananda ; Premkumar, A.B.
Author_Institution :
Electronics Corporation of India Ltd., Bangalore
fDate :
6/1/2007 12:00:00 AM
Abstract :
In this paper, reverse converters for two recently proposed four-moduli sets {2n - 1,2n,2n + 1,2n+1 - 1} and {2n - 1, 2n, 2n + 1, 2n+1 + 1} are described. The reverse conversion in the three-moduli set {2n - 1,2n,2n + 1} has been optimized in literature. Hence, the proposed converters are based on two new moduli sets {(2n(22n-1)),2n+1-1} and {(2n(22n-1)), 2n+1+1} and use mixed radix conversion. The resulting designs do not require any ROM. Both are similar in their architecture except that the converter for the moduli set {2n - 1, 2n, 2n + 1, 2n+1 + 1} is slightly complicated due to the difficulty in performing reduction modulo (2n+1+1) as compared with modulo (2n+1-1). The proposed conversion techniques are compared with earlier realizations described in literature with regard to conversion time as well as area requirements.
Keywords :
adders; convertors; residue number systems; RNS-to-binary converters; four-moduli sets; mixed radix conversion; residue number system; reverse converters; three-moduli sets; Arithmetic; Circuits; Dynamic range; Helium; Logic gates; Object detection; Read only memory; Signal processing; Very large scale integration; Digital signal processing; VLSI architectures; mixed radix conversion (MRC); powers of two related moduli set; residue number system (RNS)-to-binary conversion; reverse converters;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2007.895515
