Abstract

We introduce a method for extracting the core of a residue number system (RNS) number within the RNS, this affording a new method for scaling RNS numbers. Suppose an RNS comprises a set of coprime moduli, m/sub i/, with /spl Pi/m/sub i/=M. We describe a method for approximately scaling such an RNS number by a subset of the moduli, /spl Pi/m/sub j/=M/sub J//spl ap//spl radic/M, with the characteristic that all computations are performed using the original moduli and one other nonmaintained short wordlength modulus.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call