An Efficient Reverse Converter for the Four Non Coprime Moduli Set {2n,2n-1,2n-2,2n-3}

Authors

  • Valentine Aveyom C. K. Tedam University of Technology and Applied Sciences, School of Computing and Information Sciences, Navrongo Upper-East, Ghana
  • Abdul Barik Alhassan C. K. Tedam University of Technology and Applied Sciences, School of Computing and Information Sciences, Navrongo Upper-East, Ghana
  • Paula Aninyie Wumnaya C. K. Tedam University of Technology and Applied Sciences, School of Computing and Information Sciences, Navrongo Upper-East, Ghana

DOI:

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

Keywords:

Residue Number System, Non-Coprime Moduli Set, Dynamic Range, Cyclic Jump Technique

Abstract

In this paper, residue to binary conversion is presented for the four moduli setsharing a common factor. A new and efficient converter for the moduli set using multipliers, carry saves and modular adders is proposed based on a cyclic jump approach. A theoretical hardware implementation and comparison with a state-of- the- art scheme showed that the proposed scheme performed better. The 4- moduli set selected provides a larger dynamic range which is needed for Digital Signal Processing (DSP) applications [7].

References

R. Chaves and L. Sousa, "Improving residue number System multiplication with more Circuits & Communication," 2007.

K. A. Gbolagade and S. D. Cotofana, "MRC Techniques for RNS to Decimal Conversion Using the Moduli set {2^n +2,2^n +1,2^n}. Proceedings of the 16th Annual Workshop on Circuits, Systems and Signal processing," Veldhoven, the Netherlands, 2008.

K. A. Gbolagade and S. D. Cotofana, "Residue-to-Decimal Converters for Moduli Sets with Common Factors," IEEE, pp.624-627, 2009a.

K. A. Gbolagade and S. D. Cotofana, "A Reverse Converter for the new 4 –Moduli set {2^n+3,2^n +2,2^n+1,2^n}." Submitted to IEEE Newcastaisa Toulouse, France. IET, Vol. 1, No. 5, pp. 472-480, July 2009b.

K. A. Gbolagade, "Effective Reverse Conversion in Residue Number System Processors," PhD Thesis, Delft University of Technology The Netherlands, pp. 15, 2010.

S. Molahosseini, K. Navi, C. Dadkhah, O. Kavehei, and S. Timarchi, "Efficient Reverse Converter Designs for the New 4-moduli sets {2^n-1,2^n,2^n+1,2^(2n+1)-1}and {2^n-1,2^n+1,2^n,2^2n+1} based on New CRTs," IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 57, No. 4, pp. 823-835, April, 2010.

Omondi and B. Premkumar, "Residue Number System: Theory and Implementation. Imperial College Press," ISBN 978-1-86094-866-4, 2007.

B. Premkumar, "An RNS to Binary converter in 2n+l, 2n, 2n-1 moduli set," IEEE Transactions on Circuits and Systems, Vol. 39, No. 7, pp. 480-482, 1992-11.

B. Premkumar, "An RNS to Binary converter in a three moduli set with common factors," IEEE Transactions on Circuits and Systems, Vol. 42, No. 4, pp. 298-301, 1995-11.

V. Aveyom, M. I. Daabo and A. B. Alhassan, "Efficient Reverse Converter for Three Moduli Set {2n − 2, 2n − 3, 2n − 4} Sharing a Common Factor, International Journal of Electrical Engineering. ISSN 0974-2158 Vol. 12, No. 1, pp. 21-35, 2019.

Downloads

Published

06-04-2021

How to Cite

Aveyom, V., Alhassan, A. B., & Wumnaya, P. A. (2021). An Efficient Reverse Converter for the Four Non Coprime Moduli Set {2n,2n-1,2n-2,2n-3}. Asian Journal of Computer Science and Technology, 10(1), 29–34. https://doi.org/10.51983/ajcst-2021.10.1.2697