Fast Scaling in the Residue Number System
Yinan Kong, Braden J. Phillips · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2009
A new scheme for precisely scaling numbers in the residue number system (RNS) is presented. The scale factorKcan 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.