The Community for Technology Leaders
Green Image
<p>A technique is presented for coding weighted magnitude components (e.g. bits) of numbers directly into polynomial residue rings, such that repeated use may be made of the same set of moduli to effectively increase the dynamic range of the computation. This effectively limits the requirement for large sets of relatively prime moduli, For practical computations over quadratic residue rings, at least 6-bit moduli have to be considered. It is shown that 5-bit moduli can be effectively used for large dynamic range computations.</p>
modulus replication; residue arithmetic computations; complex inner products; coding; weighted magnitude components; bits; polynomial residue rings; quadratic residue rings; 6-bit moduli; 5-bit moduli; dynamic range computations; decoding; digital arithmetic; number theory.

N. Wigley and G. Jullien, "On Modulus Replication for Residue Arithmetic Computations of Complex Inner Products," in IEEE Transactions on Computers, vol. 39, no. , pp. 1065-1076, 1990.
91 ms
(Ver 3.3 (11022016))