A look-up scheme for scaling in the RNS

IEEE Transactions on Computers

Volumn 48, Issue 7, 1999, Pages 748-751

  García, Antonio ^a,b   Lloris, Antonio ^a,b  

^a IEEE   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Look up table implementation; Residue number system (RNS); Scaling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; INVERSE PROBLEMS; NUMBER THEORY;

LOOKUP CYCLE SCALING SCHEME; RESIDUE NUMBER SYSTEM;

TABLE LOOKUP;

EID: 0032592912     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.780883     Document Type: Article

References (9)

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 Applications in Digital Signal Processing. New York: 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. García, U. Meyer-Bäse, and F.J. Taylor, "Pipelined Hogenauer CIC Filters Using Field-Programmable Logic and Residue Number System," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 5, pp. 3,085-3,088, Seattle, Wash., May 1998.