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

Authors(3) :-G. Karthik, R. Mohan Raj, B. Karthik

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.

Authors and Affiliations

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

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

  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.

Publication Details

Published in : Volume 2 | Issue 2 | March-April 2016
Date of Publication : 2016-05-05
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 338-341
Manuscript Number : IJSRST1622108
Publisher : Technoscience Academy

Print ISSN : 2395-6011, Online ISSN : 2395-602X

Cite This Article :

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), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 2, Issue 2, pp.338-341, March-April-2016. Available at doi : 10.32628/IJSRST1622108
Journal URL : http://ijsrst.com/IJSRST1622108

Article Preview

Contact Us