Residue number system scaling schemes

dc.contributor.authorKong, Y.
dc.contributor.authorPhillips, B.
dc.contributor.conferenceSPIE International Symposium on Smart Structures, Devices, and Systems II (2004 : Sydney, Australia)
dc.contributor.editorAl Sarawi, S.
dc.date.issued2005
dc.description©2005 COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.
dc.description.abstractAlthough 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, bse 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.
dc.description.statementofresponsibilityYinan Kong and Braden Phillips
dc.identifier.citationSmart structures, devices, and systems II : 13-15 December 2004, Sydney, Australia / Said F. Al-Sarawi (ed.) : pp. 525-536
dc.identifier.doi10.1117/12.582137
dc.identifier.isbn0819456098
dc.identifier.issn0277-786X
dc.identifier.orcidPhillips, B. [0000-0001-8288-4791]
dc.identifier.urihttp://hdl.handle.net/2440/28531
dc.language.isoen
dc.publisherSPIE
dc.publisher.placeBellingham, Washington, USA
dc.relation.ispartofseriesProceedings of SPIE--the International Society for Optical Engineering ; 5649.
dc.source.urihttps://doi.org/10.1117/12.582137
dc.titleResidue number system scaling schemes
dc.typeConference paper
pubs.publication-statusPublished

Files