A comparative study on different moduli sets in residue number system

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.