Novel implementation of full adder based scaling in Residue Number Systems

Azadeh Safari, James Nugent, Yinan Kong

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Abstract

The need for faster digital circuitry has turned the researchers to alternative number systems and arithmetic level modifications. One such number system being used is the Residue Number System (RNS). With computationally fast addition, subtraction and multiplication it has become widely used in many vast areas of Digital Signal Processing (DSP). The drawback to using RNS is that it has several computationally slow and resource intense operations, most notably, scaling and conversion. This paper presents a novel implementation of three moduli set 2n-1, 2n, 2n + 1 scaling system and the constant scaling factor. The main difference of the proposed system to existing scaling systems includes elimination of the overhead conversion system and employing modular reducers in implementation of the design. Many algorithms for fast scaling in RNS exist, but this paper will focus on developing a particular algorithm using adder based techniques.

Original languageEnglish
Title of host publication2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages657-660
Number of pages4
ISBN (Electronic)9781479900640, 9781479900664
ISBN (Print)9781479900657
DOIs
Publication statusPublished - 2 Dec 2013
Event2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013 - Columbus, OH, United States
Duration: 4 Aug 20137 Aug 2013

Other

Other2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013
CountryUnited States
CityColumbus, OH
Period4/08/137/08/13

Fingerprint Dive into the research topics of 'Novel implementation of full adder based scaling in Residue Number Systems'. Together they form a unique fingerprint.

  • Cite this

    Safari, A., Nugent, J., & Kong, Y. (2013). Novel implementation of full adder based scaling in Residue Number Systems. In 2013 IEEE 56th International Midwest Symposium on Circuits and Systems, MWSCAS 2013 (pp. 657-660). [6674734] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/MWSCAS.2013.6674734