Title :
Fast Scaling in the Residue Number System
Author :
Kong, Yinan ; Phillips, Braden
Author_Institution :
Sch. of Electr. & Electron. Eng., the Univ. of Adelaide, Adelaide, SA
fDate :
3/1/2009 12:00:00 AM
Abstract :
A new scheme for precisely scaling numbers in the residue number system (RNS) is presented. The scale factor K can be any number coprime to the RNS moduli. Lookup table implementations are used as a basis for comparisons between the new scheme and scaling schemes from the literature. It is shown that new scheme decreases hardware complexity compared to previous schemes without affecting time complexity.
Keywords :
computational complexity; residue number systems; table lookup; RNS moduli; fast scaling; hardware complexity; lookup table implementations; residue number system; scale factor; time complexity; Computational complexity; digital arithmetic; residue arithmetic; table lookup;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2008.2004550
