RRNS Based Error Detection and Correction in CDMA using Chinese Remainder Theorem

Authors

  • G. Karthik  M.Tech Applied Electronic, ECE Department, Bharath University, Chennai, Tamil Nadu, India
  • R. Mohan Raj  Assistant Professor, ECE Department, Bharath University, Chennai, Tamil Nadu, India
  • B. Karthik  Assistant Professor, ECE Department, Bharath University, Chennai, Tamil Nadu, India

Keywords:

Redundant Residue Number System (RRNS), Chinese Remainder Theorem (CRT) CDMA

Abstract

In communication systems corruption of data and hacking of data is unavoidable. These are the major problems we are facing in communication system. This paper presents an enhanced multiple error detection and correction scheme based on the Redundant Residue Number System (RRNS). RRNS is often used in parallel processing environments because of its ability to increase the robustness of information passing between the processors. The proposed multiple error correction scheme utilizes the Chinese Remainder Theorem (CRT) together with a novel algorithm that significantly simplifies the error correcting process for integers. This enhanced scheme is compared with the existing method and this enhanced scheme is used in the CDMA application.

References

  1. Barsi and P. Maestrini, “Error correcting properties of redundant residue number systems,” IEEE Trans. Comput., vol. 81, pp. 307-315, Mar. 1973.
  2. P. E. Beckmann and B. R. Musicus, “Fast fault-tolerant digital convolution using a   polynomial residue number system,” IEEE Trans. Signal Processing, vol. 41, pp. 2300- 2313, July 1993.
  3. O. Goldreich, D. Ron, and M. Sudan, “Chinese remaindering with errors,” IEEE Trans. Inform. Theory, vol. 46, pp. 1330-1338, July 2000.
  4. Krishna, K. Y. Lin, and J. D. Sun, “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, pp. 8-17, Jan. 1992.
  5. D. M. Mandelbaum, “Error correction in residue arithmetic,” IEEE Trans. Comput., vol. 21, pp. 538-545, June 1972.
  6. D. M. Mandelbaum, “On a class of arithmetic codes and a decoding algorithm,” IEEE   Trans. Inform. Theory, vol. 22, pp. 85-88, Jan. 1976.
  7. D. Sun and H. Krishna, “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, pp. 18-34, Jan. 1992.
  8. Vik Tor Goh and Mohammed Umar Siddiqi “Mutiple Error detection and Correction Based on Redundant Residue Number Systems” IEEE Transaction on Communication  Vol.56, No.3, March 2008.
  9. K. Yen, L.L. Yang, and L. Hanzo, “Residue Number System Assisted CDMA: A New System Concept” Department Of Electronics And Computer Science, University Of   Southampton, UK.
  10. L. L. Yang and L. Hanzo, “Redundant residue number system based error correction  codes,” in Proc. 54th Veh. Technol. Conf., 2001, pp. 1472-1476.

International Journal of Scientific Research in Science and Technology

Downloads

Published

2016-05-05

Issue

Volume 2, Issue 2, March-April-2016

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

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

How to Cite

[1]
G. Karthik, R. Mohan Raj, B. Karthik, " RRNS Based Error Detection and Correction in CDMA using Chinese Remainder Theorem , International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 2, Issue 2, pp.338-341, March-April-2016.