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.
| Published in | Advances in Wireless Communications and Networks (Volume 2, Issue 1) |
| DOI | 10.11648/j.awcn.20160201.12 |
| Page(s) | 11-14 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2024. Published by Science Publishing Group |
Data Communication, Error Detection and Correction, Redundant Residue Number System
| [1] | 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) |
| [2] | 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 |
| [3] | 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 |
| [4] | 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 |
| [5] | 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 |
| [6] | K. A. Gbolagade, An Efficient MRC based RNS-to-Binary Converter for the moduli set, {22n+1-1, 2n, 22n-1}, AIMS SA, 2011 |
| [7] | 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 |
| [8] | 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 |
| [9] | 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 |
| [10] | 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 |
APA Style
Salifu Abdul-Mumin, Kazeem Alagbe Gbolagade. (2016). 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, 2(1), 11-14. https://doi.org/10.11648/j.awcn.20160201.12
ACS Style
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}. Adv. Wirel. Commun. Netw. 2016, 2(1), 11-14. doi: 10.11648/j.awcn.20160201.12
Share This Article
Twitter
Linked In
Facebook
Copy
Download@article{10.11648/j.awcn.20160201.12,
author = {Salifu Abdul-Mumin and Kazeem Alagbe Gbolagade},
title = {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}},
journal = {Advances in Wireless Communications and Networks},
volume = {2},
number = {1},
pages = {11-14},
doi = {10.11648/j.awcn.20160201.12},
url = {https://doi.org/10.11648/j.awcn.20160201.12},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.awcn.20160201.12},
abstract = {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.},
year = {2016}
}
TY - JOUR
T1 - 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}
AU - Salifu Abdul-Mumin
AU - Kazeem Alagbe Gbolagade
Y1 - 2016/12/05
PY - 2016
N1 - https://doi.org/10.11648/j.awcn.20160201.12
DO - 10.11648/j.awcn.20160201.12
T2 - Advances in Wireless Communications and Networks
JF - Advances in Wireless Communications and Networks
JO - Advances in Wireless Communications and Networks
SP - 11
EP - 14
PB - Science Publishing Group
SN - 2575-596X
UR - https://doi.org/10.11648/j.awcn.20160201.12
AB - 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.
VL - 2
IS - 1
ER -
Information
Email: