An Improved Redundant Residue Number System Based Error Detection and Correction Scheme for the Moduli Set {22n + 1, 2n+1 + 1, 2n+1 – 1, 2n + 1, 2n}
Advances in Wireless Communications and Networks
Volume 2, Issue 1, September 2016, Pages: 11-14
Received: Oct. 6, 2016; Accepted: Nov. 4, 2016; Published: Dec. 5, 2016
Views 3009      Downloads 103
Salifu Abdul-Mumin, Department of Computer Science University for Development Studies, Navrongo, Ghana
Kazeem Alagbe Gbolagade, Department of Computer Science College of Information and Communication Tech, Kwara State University, Malete, Nigeria
Article Tools
Follow on us
Data integrity has tremendous effects on any data communication system’s performance. Communication systems are probabilistic in nature and may fail due to errors generated during the transmission process. These errors are generated due to various factors as noise, heat and other disturbance from neighboring systems. In this paper, an error detection and correction scheme based on redundant residue number system is presented. A novel 5-moduli set {22n + 1, 2n+1 + 1, 2n+1 – 1, 2n + 1, 2n}, for n even, is utilized. The first three moduli is the information moduli set while the last two moduli are redundant that are used for the error detection and correction. Consequently, an error detection and correction algorithm is proposed. The number of iterations in the error correction scheme has been tremendously reduced which in turn reduces the design complexity and also decreases the propagation delay.
Data Communication, Error Detection and Correction, Redundant Residue Number System
To cite this article
Salifu Abdul-Mumin, Kazeem Alagbe Gbolagade, An Improved Redundant Residue Number System Based Error Detection and Correction Scheme for the Moduli Set {22n + 1, 2n+1 + 1, 2n+1 – 1, 2n + 1, 2n}, Advances in Wireless Communications and Networks. Vol. 2, No. 1, 2016, pp. 11-14. doi: 10.11648/j.awcn.20160201.12
Copyright © 2016 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
D. K. Sharma, A. Mishra & Rajiv Saxena, Analog and Digital Modulation Techniques: An Overview TECHNIA- International Journal of Computing Science and Communication Technologies, VOL. 3, NO. 1, July 2010. (ISSN 0974-3375)
Vik Tor Goh and Mohammad Umar Siddiqi, Multiple Error Detection and Correction Based on Redundant Residue Number Systems, IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 56, NO. 3, MARCH 2008
M. Roshanzadeh, A. Ghaffari and S. Saqaeeyan, Using Residue Number Systems for Improving QoS and Error Detection & Correction in Wireless Sensor Networks, Communication Software and Networks (ICCSN), May 2011 IEEE 3rd International Conference on Page: 1-5
Salifu Abdul-Mumin, Detection of Man-in-the-Middle attack in Computer Network i-manager’s Journal on Communication Engineering and Systems, Vol. 2 No. 1 November 2012 - January 2013
Fred J. Taylor, Residue Arithmetic: A Tutorial with Examples, IEEE Computer Society Press Los Alamitos, CA, USA Volume 17 Issue 5, May 1984 Pages 50-62
K. A. Gbolagade, An Efficient MRC based RNS-to-Binary Converter for the moduli set, {22n+1-1, 2n, 22n-1}, AIMS SA, 2011
Amir Sabbagh Molahosseini and Keivan Navi, New Arithmetic Residue to Binary Converters International Journal of Computer Sciences and Engineering Systems, Vol.1, No.4, October 2007 CSES International ©2007 ISSN 0973-4406
Duc-Minh Pham, A. B. Premkumar and A. S. Madhukumar, Error Detection and Correction in Communication Channels Using Inverse Gray RSNS Code, IEE Transactions on Communications 59(4): 975-986 April 2011
Jenn-Dong Sun and Hari Krishna, Fast Algorithm for Multiple Errors Detection and Correction in Redundant Residue Number System Journal of Circuit, Systems and Signal Processing December Volume 12, Issue Issue 4, pp 503-531, 1993
Hari Krisna, Kuo-Yu Lin, and Jenn-Dong Sun, A coding Theory Approach to Error Control in Redundant Residue Number Systems- Part I: Theory and Single Error Correction, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing Vol 39 issue 1 pp 8-17 Jan 1992
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186