Residue number system scaling schemes
Date
2005
Authors
Kong, Y.
Phillips, B.
Editors
Al Sarawi, S.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Smart structures, devices, and systems II : 13-15 December 2004, Sydney, Australia / Said F. Al-Sarawi (ed.) : pp. 525-536
Statement of Responsibility
Yinan Kong and Braden Phillips
Conference Name
SPIE International Symposium on Smart Structures, Devices, and Systems II (2004 : Sydney, Australia)
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, 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.
School/Discipline
Dissertation Note
Provenance
Description
©2005 COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.