Title :
Scaling an RNS number using the core function
Author_Institution :
Cardiff Sch. of Eng., Cardiff Univ., UK
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, mi, with Πmi=M. We describe 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 nonmaintained short wordlength modulus.
Keywords :
residue number systems; coprime moduli; core function; residue number system; scaling RNS number; Acceleration; Application software; Arithmetic; Convolvers; Digital signal processing; Digital signal processing chips; Power supplies; Production; Very large scale integration; Voltage;
Conference_Titel :
Computer Arithmetic, 2003. Proceedings. 16th IEEE Symposium on
Print_ISBN :
0-7695-1894-X
DOI :
10.1109/ARITH.2003.1207687