CFP last date
22 July 2024
Call for Paper
August Edition
IJCA solicits high quality original research papers for the upcoming August edition of the journal. The last date of research paper submission is 22 July 2024

Submit your paper
Know more
The week's pick
Responsive image
A semi-parallel data acquisition method in electrical impedance tomography using undersampling technique

Adriano Regis Daniel J. Pagano Francisco R.M. Mota Marduck M. Henao
Random Articles
Reseach Article

Residue-To-Decimal Conversion with Overflow Detection for a Moduli Set of the Form

by Mohammed I. Daabo
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 185 - Number 11
Year of Publication: 2023
Authors: Mohammed I. Daabo
10.5120/ijca2023922782

Mohammed I. Daabo . Residue-To-Decimal Conversion with Overflow Detection for a Moduli Set of the Form. International Journal of Computer Applications. 185, 11 ( May 2023), 18-23. DOI=10.5120/ijca2023922782

@article{ 10.5120/ijca2023922782,
author = { Mohammed I. Daabo },
title = { Residue-To-Decimal Conversion with Overflow Detection for a Moduli Set of the Form },
journal = { International Journal of Computer Applications },
issue_date = { May 2023 },
volume = { 185 },
number = { 11 },
month = { May },
year = { 2023 },
issn = { 0975-8887 },
pages = { 18-23 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume185/number11/32744-2023922782/ },
doi = { 10.5120/ijca2023922782 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:25:50.314682+05:30
%A Mohammed I. Daabo
%T Residue-To-Decimal Conversion with Overflow Detection for a Moduli Set of the Form
%J International Journal of Computer Applications
%@ 0975-8887
%V 185
%N 11
%P 18-23
%D 2023
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Reverse Conversion and Overflow Detection are some of the limiting factors that affect the full implementation of RNS-Based processors in general purpose computing. In this paper, a novel Reverse Converter with overflow detection scheme has been proposed. The Algorithm utilizes the Remainder Theorem and has the property that for any given moduli set { m_(1 ) 〖,m〗_(2 ) 〖,m〗_3 } , the residue number ( x_1 〖,x〗_2 〖,x〗_3 ) can be converted into their decimal equivalent X using m_1 α+x_1, |m_1 α+x_1 |_(m_2 )= x_2 and |m_1 α+x_1 |_(m_3 )= x_3 for α = 0, 1, 2, 3, …. The Algorithm detects overflow in RNS operations if m_1 α+x_1≥M. The Algorithm was fully implemented on both moduli sets with common factors and moduli sets with non-coprime factors. Theoretical analysis and simulated results showed that the architecture is built with lesser hardware and has low delay.

References
  1. Skanvantzos, A. and Wang, Y. 1999 Implementation issues of the two-level residue number system with pair of conjugate moduli”. IEEE Transactions on Signal Processing. Vol.47, No.3, March 1999.
  2. Koc, C.K. 1991. An Inproved Algorithm for Mixed-Radix Conversion of Residue Numbers. Computers and Maths. Applic., Vol.22, no.8, pp.63-71.
  3. Papocheristou, C.R. 1977 Characteristic Measures of Switching Function. Inform. Sci., vol.13, pp.51-75.
  4. Taylor, F.J 1984. Residue Arithmetic: A tutorial with examples. IEEE Computer Magazine, vol.17, pp.50-62..
  5. Yassine, H.M. 1992. Matrix mixed-radix conversion for RNS arithmetic architecture. 34th Midwest Symposium on Circuits and Systems, pp.273-278.
  6. Igarashi. 1979. An Improved Lower Bound on the Maximum Number of Prime Inplicants. Trans. IECE, Japan, vol. E-62, pp.389-394.
  7. Gbolagade, K.A and Cotofana, S.D. 2008 MRC Technique for RNS to Decimal Conversion for the moduli set {2n+2, 2n+1, 2n}”. 16th Annual Workshop on Circuits, Systems and Signal Processing, pp.318-321, Veldhoven, The Netherlands.
  8. Gbolagade, K.A. 2010. Effective Reverse Conversion in Residue Number System Processors. PhD Thesis, Delft University of Technology The Netherlands, PP. 15.
  9. Gbolagade, K.A and Cotofana, S.D. 2009. Residue-to-decimal converters for moduli set with common factors”. 52nd IEEE International Midwest Symposium on Circuits and Systems (MINSCAS, 2009), PP.624-627.
  10. Abdallah, M. and Skavantzos, A. 1997 (On the binary quadratic residue number system with non-coprime moduli”. IEEE Transactions on Signal Processing, Vol.45,No.8.
  11. Sheu, M., Lin, S., Chen, C. and Yang, S. 2004. An Efficient VLSI Design for Residue to Binary Converter for General Balance Moduli (2n-3, 2n-+1, 2n-1, 2n+3)”. IEEE Transactions on Circuits and Systems- II. Express Briefs, Vol.51, no.3.
  12. Soderstand, M.A., Jenkins, W.K., Jullien G.A and Taylor, F.J. 1986 Residue Number System Arithmetic: Modern Application in Digital Signal Processing”. IEEE press, New York, 1986.
  13. Daabo, M.I and Gbolagade, K.A. 2012 RNS Overflow Detection Scheme for the Moduli Set {M-1, M}. Journal of computing, Vol. 4, Issue 8 pp.39-44. ISSN (Online) 2151-9617.
  14. M.I. Daabo and Gbolagade, K.A 2012 Overflow Detection Scheme in RNS Multiplication Before Forward Conversion. Journal of computing, Volume 4, Issue 12, pp. 13-16 ISSN (Online) 2151-9617.
  15. Chakraborti, N.B., Soundararajan, S and Reddy, A.L.N. 1986 An Implementation of Mixed Radix Conversion for Residue Number Application, IEEE Transactions on Computers, Vol. c-35, no. 8.
  16. Szabo, N.S. and Tanaka, R.I. 1967 Arithmetic and Its Application to Computer Technology. New York: McGraw-Hill.
  17. Ananda. P.V., Mohan, 2002 Residue Number system: Algorithms and Architecture. Kluwer Academic New York.
  18. Stouratitis, T. and V. Paliouras, V. “ Considering the Alternatives in Low-Power Design”. IEEE
  19. Chren, W.A Jr. 1990 A new Residue Number System Division Algorithms”. Comput.Math. Appl., Vol.19, no.7, pp.13-29.
Index Terms

Computer Science
Information Sciences

Keywords

Residue Number System Reverse Converter Remainder Theorem Overflow Detection MRC CRT.

Powered by PhDFocusTM