Share Email Print

Proceedings Paper

Residue number system scaling schemes
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 28 February 2005
PDF: 12 pages
Proc. SPIE 5649, Smart Structures, Devices, and Systems II, (28 February 2005); doi: 10.1117/12.582137
Show Author Affiliations
Yinan Kong, The Univ. of Adelaide (Australia)
Braden Phillips, The Univ. of Adelaide (Australia)

Published in SPIE Proceedings Vol. 5649:
Smart Structures, Devices, and Systems II
Said F. Al-Sarawi, Editor(s)

© SPIE. Terms of Use
Back to Top