This Article 
 Bibliographic References 
 Add to: 
A Look-Up Scheme for Scaling in the RNS
July 1999 (vol. 48 no. 7)
pp. 748-751

Abstract—Previous scaling schemes have used iterative algorithms, which lead to computation time and memory requirements that increase with the number of moduli. This paper presents a two look-up cycle scaling scheme which allows a diminution of the required memory when nonlarge sets of moduli are considered. This scheme can be combined with previous algorithms for larger sets of moduli.

[1] F.J. Taylor, “Residue Arithmetic: a Tutorial with Examples,” Computer, vol. 17, no. 5, pp. 50-62, May 1984.
[2] M.A. Soderstrand,W.K. Jenkins,G.A. Jullien,, and F.J. Taylor,Residue Number System Arithmetic: Modern Applicationsin Digital Signal Processing. IEEE Press, 1986.
[3] M. Lu and J.S. Chiang, “A Novel Division Algorithm for the Residue Number System,” IEEE Trans. Computers, vol. 41, no. 8, pp. 1,026-1,032, Aug. 1992.
[4] M.A. Hitz and E. Kaltofen, “Interger Division in the Residue Number System,” IEEE Trans. Computers, vol. 44, no. 8, pp. 983-989, Aug. 1995.
[5] S. Boussakta and A.G.J. Holt, “New Transform Using the Mersenne Numbers,” IEE Proc.-Vision, Image and Signal Processing, vol. 142, no. 6, pp. 381-388, June 1995.
[6] G.A. Jullien, “Residue Number Scaling and Other Operations Using ROM Arrays,” IEEE Trans. Computers, vol. 27, no. 4, pp. 325-337, Apr. 1978.
[7] M. Kameyama and T. Higuchi, “A New Scaling Algorithm in Symmetric Residue Number System Based on Multiple-Valued Logic” Proc. IEEE Int'l Symp. Circuits and Systems, pp. 189-192, Tokyo, July 1979.
[8] C.C. Su and H.Y. Lo, “An Algorithm for Scaling and Single Residue Error Correction in the Residue Number System,” IEEE Trans. Computers, vol. 39, no. 8, pp. 1,053-1,064, Aug. 1990.
[9] A. Weimerskirch, C. Paar, and S.C. Shantz, “Elliptic Curve Cryptography on a Palm OS Device,” Proc. Sixth Australasian Conf. Information Security and Privacy (ACISP 2001), p. 502, July 2001.

Index Terms:
Residue number system (RNS), scaling, look-up table implementation.
Antonio García, Antonio Lloris, "A Look-Up Scheme for Scaling in the RNS," IEEE Transactions on Computers, vol. 48, no. 7, pp. 748-751, July 1999, doi:10.1109/12.780883
Usage of this product signifies your acceptance of the Terms of Use.