A NOVEL APPROACH FOR ERROR DETECTION AND CORRECTION USING GATED CORRECTION METHOD
Abstract
Data communication is the process of exchanging information between sender and receiver. The basic objective of a communication system is to transmit data which is free of error. Advancement in technology has made various revolutions in data communication, with which come greater chances that the data to be sent becomes corrupted. The data is transferred from various transmission impairments and during this period various factors affect the signal, the data received at the receiver is different from the data transmitted. As digital signals exist in two states either high or low, the error occurred will change its state. In today's advance world different techniques have been made to detect and remove error in the data. The paper delivers a simple error correction and detection method which can detect and correct single, multiple and burst error simply by using XNOR and COMPLEMENT. In the proposed method key is calculated and is send as a redundant bits at the receiver different operations are made to get the data that was originally sent. This error correction is a step ahead of hamming code. This paper also discusses the shortcomings of hamming code.
References
“Data Communication and Networking†4th edition by Behrouz A.Forouzan (Chapter 10th page 267)
“Modern Digital and Analog Communication Systems†3rd edition by B.P Lathi
( Chapter 16th page 728)
“Logic and Computer Design Fundamentals†2nd edition ( Chapter 2nd page 74)
“Data and Computer Communication†8th edition by William Stalling
"Mathematical Challenge April 2013 Error-correcting codes" (PDF). Swiss Quant Group Leadership Team. April 2013.
https://www.researchgate.net/publication/236202666_Simple-Error-Detection-Method
MacKay, David J.C. (September 2003). In-formation Theory, Inference and Learning Algorithms. Cambridge: Cambridge University Press. ISBN 0-521-64298-1.
Moon, Todd K. (2005). Error Correction Coding. New Jersey: John Wiley & Sons. ISBN 978-0-471-64800-0.
Peterson, W. W. and Brown, D. T. (January 1961). "Cyclic Codes for Error Detection". Proceedings of the IRE 49 (1): 228–235.doi:10.1109/JRPROC. 1961.287814.
