Sciweavers

ARITH
2003
IEEE

Scaling an RNS Number Using the Core Function

13 years 9 months ago
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.
Neil Burgess
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where ARITH
Authors Neil Burgess
Comments (0)