Scaling an RNS Number Using the Core Function

This paper introduces 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 co-prime moduli, mi, with ∏mi = M. This paper describes a method for approximately scaling such an RNS number by a subset of the moduli, ∏mj = MJ ≈ √M, with the characteristic that all computations are performed using the original moduli and one other non-maintained short wordlength modulus.

• Type: Conference
• Year: 2003
• Where: ARITH
• Authors: Neil Burgess
• Keywords: Applied Computing, ARITH 2003, Co-prime Moduli, Residue Number System, Rns Number