Publication detail

A Comparative Study on Different Moduli Sets in Residue Number System

YOUNES, D. ŠTEFFAN, P.

Original Title

A Comparative Study on Different Moduli Sets in Residue Number System

Type

conference paper

Language

English

Original 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 performance and complexity is also discussed. Our research is aimed for designs whose main goal and strategy is balanced.

Keywords

Residue number system, moduli set, reverse conversion, residue arithmetic

Authors

YOUNES, D.; ŠTEFFAN, P.

RIV year

2012

Released

18. 12. 2012

ISBN

978-1-4673-5157-7

Book

2012 IEEE International Conference on Computer Systems and Industrial Informatics (ICCSII)

Pages from

1

Pages to

6

Pages count

6

URL

http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6454344

BibTex

@inproceedings{BUT96235,
  author="Dina {Younes} and Pavel {Šteffan}",
  title="A Comparative Study on Different Moduli Sets in Residue Number System",
  booktitle="2012 IEEE International Conference on Computer Systems and Industrial Informatics (ICCSII)",
  year="2012",
  pages="1--6",
  isbn="978-1-4673-5157-7",
  url="http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6454344"
}