A comparative study on different moduli sets in residue number system
- 1 December 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a comparative study on different moduli sets that are used in the Residue Number System (RNS). Choosing a proper moduli set is one of the most important issues in RNS. It greatly affects the performance of the whole system. Many moduli sets have been introduced recently, each of them has its own advantages and disadvantages. Therefore, the necessity to a survey and a comparison between these sets is obvious. This paper demonstrates a detailed study on time and hardware requirements of residue-to-binary converters (RC) and residue arithmetic units (RAU), based on each of the studied sets, categorized by the dynamic range (DR) they provide. Then, the most efficient moduli set for each DR is suggested. The effect of moduli number on the system's performance and complexity is also discussed. Our research is aimed for designs whose main goal and strategy is balanced.Keywords
This publication has 17 references indexed in Scilit:
- A new five-moduli set for efficient hardware implementation of the reverse converterIEICE Electronics Express, 2009
- An efficient architecture for designing reverse converters based on a general three-moduli setJournal of Systems Architecture, 2008
- A new high dynamic range moduli set with efficient reverse converterComputers & Mathematics with Applications, 2008
- An efficient design of residue to binary converter for four moduli set (2n−1,2n+1,22n−2,22n+1−3) based on new CRT IIInformation Sciences, 2008
- RNS-To-Binary Converter for a New Three-Moduli Set $\{2^{{n}+1}-1,2^{n},2^{n}-1\}$IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2007
- RNS-to-Binary Converters for Two Four-Moduli Sets $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}-1\}$ and $\{2^{n}-1,2^{n},2^{n}+1,2^{{n}+1}+1\}$IEEE Transactions on Circuits and Systems I: Regular Papers, 2007
- A study of the residue-to-binary converters for the three-moduli setsIEEE Transactions on Circuits and Systems I: Regular Papers, 2003
- A high-speed residue-to-binary converter for three-moduli (2/sup k/, 2/sup k/-1, 2/sup k-1/-1) RNS and a scheme for its VLSI implementationIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- A high-speed realization of a residue to binary number system converterIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1995
- New memoryless, mod (2n±1) residue multiplierElectronics Letters, 1992