Highly parallel, fast scaling of numbers in nonredundant residue arithmetic

摘要

A new approach to scaling in the nonredundant residue number system (RNS) with the use of the Chinese remainder theorem (CRT) is presented. The auxiliary scaling by M, where M is the number range, is performed in parallel with scaling by the scale factor K in order to avoid the number range overflow. The scaler design utilizes small look-up tables and multioperand (both modulo and binary) adders. The new approach does not impose restrictions on the form, size, and number of moduli n. The only proviso is that K