This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
New CRT-Based RNS Converter Using Restricted Moduli Set
May 2003 (vol. 52 no. 5)
pp. 572-578

Abstract—This paper presents a new RNS converter using any number of relatively prime moduli of the form 2^n and 2^n \pm 1. With the exception of common 3 moduli sets such as {2^n - 1, 2^n, 2^n + 1}, RNS output converters based on the CRT require the computation of a sum of products modulo a large number. The new converter presented in this paper uses the fractional representation for the output and eliminates the requirement for multiplications, thereby reducing area and delay. Further area improvements are possible by exploiting the period of terms to be added. An algorithmic approach is used to obtain full adder-based architectures that are optimized for area and delay.

[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] K. Ariyama and H. Toyoshima, “Hardware Implementation of Chinese Remainder Theorem Using Redundant Binary Representation,” Proc. VLSI Sgnal Processing, VIII, pp. 552-561, 1995.
[3] 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.
[4] F.J. Taylor and A.S. Ramnarayanan, “An Efficient Residue-to-Decimal Converter,” IEEE Trans. Circuits and Systems, vol. 28, pp. 1164-1169, Dec. 1981.
[5] M. Soderstrand, C. Vernia, and J.C. Chang, “An Improved Residue Number System Digital-to-Analog Converter,” IEEE Trans. Circuits and Systems, vol. 30, pp. 903-907, Dec. 1983.
[6] 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.
[7] S.J. Meehan, S.D. O'Neil, and J.J. Vaccaro, “A Universal Input and Output RNS Converter,” IEEE Trans. Circuits and Systems, vol. 37, no. 6, pp. 799-803, June 1990.
[8] R. Conway, “New RNS Architectures for Digital Signal Processing,” PhD thesis, Univ. of Limerick, Ireland, Sept. 2001.
[9] A. Skavantzos and M. Abdallah, “Implementation Issues of the Two-Level Residue Number System with Pairs of Conjugate Moduli,” IEEE Trans. Signal Processing, vol. 47, no. 3, pp. 826-838, Mar. 1999.

Index Terms:
Residue number system (RNS) converter, Chinese remainder theorem (CRT).
Citation:
Richard Conway, John Nelson, "New CRT-Based RNS Converter Using Restricted Moduli Set," IEEE Transactions on Computers, vol. 52, no. 5, pp. 572-578, May 2003, doi:10.1109/TC.2003.1197124
Usage of this product signifies your acceptance of the Terms of Use.