A Modified 2D-Checksum Error Detecting Method for Data Transmission in Noisy Media
Main Article Content
Abstract
In data transmission a change in single bit in the received data may lead to miss understanding or a disaster. Each bit in the sent information has high priority especially with information such as the address of the receiver. The importance of error detection with each single change is a key issue in data transmission field.
The ordinary single parity detection method can detect odd number of errors efficiently, but fails with even number of errors. Other detection methods such as two-dimensional and checksum showed better results and failed to cope with the increasing number of errors.
Two novel methods were suggested to detect the binary bit change errors when transmitting data in a noisy media.Those methods were: 2D-Checksum method and Modified 2D-Checksum. In 2D-checksum method, summing process was done for 7×7 patterns in row direction and then in column direction to result 8×8 patterns. While in modified method, an additional parity diagonal vector was added to the pattern to be 8×9. By combining the benefits of using single parity (detecting odd number of error bits) and the benefits of checksum (reducing the effect of 4-bit errors) and combining them in 2D shape, the detection process was improved. By contaminating any sample of data with up to 33% of noise (change 0 to 1 and vice versa), the detecting process in first method was improved by approximately 50% compared to the ordinary traditional two dimensional-parity method and gives best detection results in second novel method
Article Details
How to Cite
Publication Dates
References
Anne N.B., and et al. “Three and Fourdimensional Parity-check Codes for Correction and Detection of Multiple Errors,” IEEE International Conference on Information Technology: Coding and Computing, Proceedings. ITCC 2004., vol. 2 pp. 837–842, 2004.
Danial Aflakkian, T. Siddiqui, and et al., “Error Detection and Correction over TwoDimensional and Two-Diagonal Model and Five-Dimensional Model,” International Journal of Advanced Computer Science and Applications, vol. 2 No. 8, pp. 16–19, 2011.
Forouzan B., “Data Communications and Networking,” ,4th Edition, McGraw Hill, 2007.
Kourse J., and Ross K., “Computer Networking: A Top-Down Approach” ,5th Edition, Perason , 2010.
Muralidahara K. N., “Coding Error Free Transport of Transmitter Payload over Ad Hoc Wireless Network Using Osculating Polynomial Cross Products,” Contemporary Engineering Sciences, vol. 4 No. 1, pp. 1–12, 2011.
.Rao Q. L., and Chun He, “A new 2-D parity checking architecture for radiation-hardened by design SRAM,” IEEE Asia Pacific Conference on Postgraduate Research in Microelectronics & Electronics, pp. 360–363, 2009.
Stallings W., “Data and Computer Communications”, 9th Edition, Perason, 2011
Suri P. R., and Deora S. S., “3D Parity Bit Structure: A novel technique to correct maximal number of bits in a simpler way,” International Journal of Computer Science and Information Security, vol. 9 No. 8, pp. 128–186, August 2011.
Zhang C. N., Q. Yu and X. W. Liu, “Multiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers,” IEEE International Conference on Multimedia Information Networking and Security, pp. 406–412, 2010