New Algorithm for Reverse Conversion in Residue Number System

Authors

  • Daniel Asiedu Senior Lecturer, Department of Mathematics, C. K. Tedam University of Technology and Applied Sciences, Navrongo, Ghana
  • Abdul-Mumin Salifu Senior Lecturer, Department of Information System and Technology, C. K. Tedam University of Technology and Applied Sciences, Navrongo, Ghana

DOI:

https://doi.org/10.51983/ajcst-2021.10.1.2693

Keywords:

Residue Number System, Forward Conversion, Reverse Conversion, CRT, MRC

Abstract

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).

References

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 Keivan Nav, "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, 2018. doi: 10.11648/j.net.20180601.14.

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 Garden London WC2H 9HE, 2007.

C. Chung-Kuan, "Computer Arithmetic Algorithms and Hardware Design," Lecture notes, University of California, San Diego, La Jolla, CA. 2006.

Downloads

Published

02-02-2021

How to Cite

Asiedu, D., & Salifu, A.-M. (2021). New Algorithm for Reverse Conversion in Residue Number System. Asian Journal of Computer Science and Technology, 10(1), 1–4. https://doi.org/10.51983/ajcst-2021.10.1.2693

Issue

Vol. 10 No. 1 (2021): January-June 2021

Section

Articles

License

Copyright (c) 2021 The Research Publication

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.