New Algorithm for Reverse Conversion in Residue Number System
Keywords:Residue Number System, Forward Conversion, Reverse Conversion, CRT, MRC
Reverse conversion is an important exercise in achieving the properties of Residue Number System (RNS). Current algorithms available for reverse conversion exhibits greater computational overhead in terms of speed and area. In this paper, we have developed a new algorithm for reverse conversion for two-moduli set and three-moduli set that are very simple and with fewer multiplicative inverse operations than there are in the traditional algorithms like the Chinese Remainder Theorem (CRT) and Mixed Radix Conversion (MRC).
R. I. Tanaka and N. S. Szabo, “Residue Arithmetic and its Applications to Computer Technology,”New York, McGraw Hill, 1967.
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.
Y. Ayyavaru Reddy and B. Sekhar, “An Efficient Reverse Converter Design for Five Moduli Set RNS,” International Journal of Advanced Research in Computer and Communication Engineering, Vol. 5, No. 8, pp. 208-212, August 2016.
S. Palnitkar, “Verilog HDL- A Guide to Digital Design and Synthesis,” Prentice Hall PTR , ISBN: 0-13-044911-3.
Amir Sabbagh Molahosseini and KeivanNav, “New Arithmetic Residue to Binary Converters,” International Journal of Computer Sciences and Engineering Systems, Vol. 1, No. 4, pp. 295-299, October 2007.
Salifu Abdul-Mumin, Kazeem Alabge Gbolagade and Rivest Shamir Adleman “Encryption Scheme Based on the Chinese Remainder Theorem,” Advances in Networks. Vol. 6, No. 1, pp. 40-47. doi: 10.11648/j.net.20180601.14. 2018.
Hector Pettenghi, Ricardo Chaves and Leonel Sousa, “IEEE Transactions on Circuits and Systems—I: Regular Papers, Vol. 60, No. 6, pp. 1487- 1500, June 2013.
P. Duc-Minh, A. B. Premkumar and A. S. Madhukumar “Error Detection and Correction in Communication Channels Using Inverse Gray RSNS Codes,” IEEE Transactions on Communications- TCOM, Vol. 59, No. 4, pp. 975-986, 2011.
Omondi and B. Premkumar, “Residue Number Systems: Theory and Implementation,” Published by Imperial College Press 57 Shelton Street Covent GardenLondonWC2H 9HE.2007.
C. Chung-Kuan, “Computer Arithmetic Algorithms and Hardware Design,” Lecture notes, University of California, San Diego, and La Jolla, CA. 2006.