Fast converter for 3 moduli RNS using new property of CRT

IEEE Transactions on Computers

Volumn 48, Issue 8, 1999, Pages 852-860

  Conway, Richard ^a,b   Nelson, John ^a,b  

^a IEEE   (Ireland)

^b UNIVERSITY OF LIMERICK   (Ireland)

Author keywords

Chinese remainder theorem (CRT); Residue number system (RNS) converter

Indexed keywords

EID: 0000243608     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.795127     Document Type: Article

References (8)

1. Residue Number System Arithmetic: Modern Applications in Digital Signal Processing, M.A. Soderstrand, W.K. Jenkins, G.A. Jullien, and F.J. Taylor, eds., IEEE Press, 1986.
2. M.A.P Shenoy and R Kumaresan, "A Fast and Accurate RNS Scaling Techniques for High Speed Signal Processing," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 6, pp. 929-937, June 1989.
3. F. Barsi and M.C. Pinotti, "Fast Base Extension and Precise Scaling in RNS for Look-Up Table Implementation," IEEE Trans. Signal Processing, vol. 43, no. 30, pp. 2,427-2,430, Oct. 1995.
4. S.J. Piestrak, "A High-Speed Realisation of a Residue to Binary Number System Converter," IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing, vol. 42, no. 10, pp. 661-663, Oct. 1995.
5. T.V. Vu, "Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding," IEEE Trans. Computers, vol. 34, no. 7, pp. 646-651, July 1985.
6. A.R. Omondi, Computer Arithmetic Systems. Prentice Hall, 1994.
7. S. Andraos and H. Ahmad, "A New Efficient Memoryless Residue to Binary Converter," IEEE Trans. Circuits and Systems, vol. 35, no. 11, pp. 1.441-1,444, Nov. 1988.
8. K.M. Ibrahim and S.N. Saloum, "An Efficent Residue to Binary Converter Design," IEEE Trans. Circuits and Systems, vol. 35, no. 9, pp. 1,156-1,158, Sept. 1988.