Residue number system scaling schemes

Yinan Kong*, Braden Phillips

*Corresponding author for this work

Research output: Contribution to journalArticle

4 Citations (Scopus)
3 Downloads (Pure)

Abstract

Although multiplication and addition can be very efficiently implemented in a Residue Number System (RNS), scaling (division by a constant) is much more computationally complex. This limitation has prevented wider adoption of RNS. In this paper, different RNS scaling schemes are surveyed and compared. It is found that scaling in RNS has been performed with the aid of conversions to and from RNS, base extensions between modulus sets, and redundant RNS channels. Recent advances in RNS scaling theory have reduced the overhead of such measures but RNS scaling still falls short of the ideal: a simple operation performed entirely within the RNS channels.

Original languageEnglish
Article number82
Pages (from-to)525-536
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5649
Issue numberPART 2
DOIs
Publication statusPublished - 2005
Externally publishedYes

Bibliographical note

Copyright 2005 Society of Photo Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.

Fingerprint Dive into the research topics of 'Residue number system scaling schemes'. Together they form a unique fingerprint.

Cite this