Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Multiple Bits Error Detection and Correction in RRNS Architecture using the MRC and HD Techniques

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2018
Authors:
Yaw Afriyie, M. I. Daabo
10.5120/ijca2018917030

Yaw Afriyie and M I Daabo. Multiple Bits Error Detection and Correction in RRNS Architecture using the MRC and HD Techniques. International Journal of Computer Applications 180(39):18-23, May 2018. BibTeX

@article{10.5120/ijca2018917030,
	author = {Yaw Afriyie and M. I. Daabo},
	title = {Multiple Bits Error Detection and Correction in RRNS Architecture using the MRC and HD Techniques},
	journal = {International Journal of Computer Applications},
	issue_date = {May 2018},
	volume = {180},
	number = {39},
	month = {May},
	year = {2018},
	issn = {0975-8887},
	pages = {18-23},
	numpages = {6},
	url = {http://www.ijcaonline.org/archives/volume180/number39/29387-2018917030},
	doi = {10.5120/ijca2018917030},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Transferring data between two points is very essential in digital systems and the accuracy of the transferred data is important for some critical applications. However, errors during the transmission of data are very common in these systems. RRNS is mostly used in parallel processing environments because of its ability to increase the robustness of information passing between computer processors. This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). The Mixed Radix Conversion (MRC) was incorporated with the Hamming Distance (HD) as a joint technique in the detection and correction of multiple bits errors. In the proposed method, it is possible to detect the exact locations of multiple bits errors and correct them using minimum hardware. An area-delay comparison analysis was done and compared with the other best-known result, which revealed that, the proposed scheme has a considerable improvement in speed by up to 68% and tends to require about 81% less hardware resources, which proves the efficiency of the proposed scheme in terms of delay and area requirements.

References

  1. W. Wei, M.N.S. Swamy, M.O. Ahmad, ”RNS application for digital image processing”, Proceedings of the 4th IEEE international workshop on system-on-chip for real time applications, Canada, (2004), pp. 77-80.
  2. M.I. Daabo, & K.A. Gbolagade (2014). An Overflow Detection Scheme with a Reverse Converter for the Moduli set {2^n-1,2^n,2^n+1}. Journal of Emerging Trends in Computing and Information Sciences, ISSN 2079-8407, Vol. 5, No. 12, pp. 931-935.
  3. S. Yen, S. Kim, S. Lim, S. Moon, ”RSA speedup with Chinese remainder theorem immune against hardware fault cryptanalysis”, IEEE Transactions on Computers, Vol. 52, No. 4, (2003), pp. 461-472.
  4. E. Kinoshita & K. Lee, ”A residue arithmetic extension for reliable scientific computation”, IEEE Transactions on Computers, Vol. 46, No. 2, (1997), pp. 129-138.
  5. R. Convey & J. Nelson, ”Improved RNS FIR filter architectures”, IEEE Transactions on Circuits and Systems-II, Vol. 51, No. 1, (2004), pp. 26-28.
  6. H. Krishna, K. Lin, & J. Sun, (1992). A coding theory approach to error control in redundant residue number systems—Part I: Theory and single error correction,” IEEE Trans. Circuits Syst., Vol. 39, No. 1, pp. 8–17.
  7. J. Sun & H. Krishna, (1992). A coding theory approach to error control in redundant residue number systems—Part II: Multiple error detection and correction. IEEE Trans. Circuits Syst., Vol. 39, No. 1, pp. 18–34.
  8. L. Yang & L. Hanzo, Coding theory and performance of redundant residue number system codes. [Online]. Available: http://www-mobile. ecs.soton.ac.uk/
  9. V.T. Goh & M. Siddiqi, (2008). Multiple error detection and correction based on redundant residue number systems, IEEE Transactions on Communications, Vol. 56, No. 3, pp. 325–330.
  10. K.A. Amusa, & E.O. Nwoye, (2012). Novel Algorithm for Decoding Redundant Residue Number Systems (RRNS) Codes. International Journal of Research and Revies in Applied Sciences(IJRRAS), Vol. 12, No. 1, pp. 158-163.
  11. T.F. Tay, & Chip-Hong C. (2016). A Non-Iterative Multiple Residue Digit Error Detection and Correction Algorithm in RRNS. IEEE transactions on computers, Vol. 65, No. 2.
  12. C. Ding, D. Pei, & A. Salomma, (1996). Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. Singapore: World Scientific Publishing.
  13. J.H. McClellan, J.H. & C.M. Rader (1979). Number theory in Digital Signal Processing. Englewood Cliffs, N.J: Prentice Hall.
  14. W.W. Peterson & E. Weldon Jnr, (1972). Error Correcting Codes. Cambridge: MA: MIT Press.

Keywords

MRC, Mixed Radix Digits, Residue Number System (RNS), Redundant Residue Number System (RRNS), Hamming Distance (HD).