This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Converter for 3 Moduli RNS Using New Property of CRT
August 1999 (vol. 48 no. 8)
pp. 852-860

Abstract—This paper presents a new fast RNS converter for the 3 moduli set of the form $\{2^n-1,2^n,2^n+1 \}$. A new property of the CRT is also presented and this property is used to develop a fast converter for this $3$ moduli set. The resulting implementation is based on carry-save adders and one carry-propagate adder stage, without the need for any look-up tables. The new design is faster and smaller than existing designs.

[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. Omondi, Computer Arithmetic Systems: Algorithms, Architectures, and Implementation. 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.

Index Terms:
Residue number system (RNS) converter, Chinese remainder theorem (CRT).
Citation:
Richard Conway, John Nelson, "Fast Converter for 3 Moduli RNS Using New Property of CRT," IEEE Transactions on Computers, vol. 48, no. 8, pp. 852-860, Aug. 1999, doi:10.1109/12.795127
Usage of this product signifies your acceptance of the Terms of Use.