Abstract
The rapid advances of communication technologies that aim to increase the information transmission speeds, aggravate problems of reliable data exchanges. Especially the expansion of the use of wireless telecommunications technologies is accompanied by a noticeable increase of the intensity of the electromagnetic field and consequently by an increase in the number of errors caused by external interference. The importance of the classical criteria, such as the number of control bits, is reduced and more attention is paid to other parameters, such as the computational and temporal complexity of the procedures for correcting errors, as well as transmission energy requirements. The above factors dictate the necessity for sufficient developments of the means for ensuring the reliability of communication systems, including methods for data transmission error correction. This chapter proposes a collection of techniques for correcting transmission burst errors in data transmitted over signal channels suffering from strong electromagnetic interference, such as encountered in distributed and embedded systems. Efficiency is achieved by separating the error detection from the correction process and using different codes for each case. The proposed error control techniques are based on simple mathematical operations and are suitable for implementation in FPGA devices. It hence becomes possible to replace energy demanding retransmission operations, including the overheads they entail with energy efficient local error correction calculations. The techniques employed are shown to be more efficient than existing ones, according to criteria that are relevant to current applications. These techniques reduce the need for error recovery by retransmission and hence the environmental effect of data transmission in terms of energy consumption and electromagnetic emissions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bardis, N.G., Markovskyi, O.P., Cepisca, C., Argiri, K.: Burst error control based on weighted checksum. In: Proceeding ICCOM’10 Proceedings of the 14th WSEAS International Conference on Communications World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, USA ©2010
Mee, C.D., Daniel, E.D.: Magnetic Storage Handbook, 2nd edn. McGraw Hill, New York (1996). ISBN 0070412758
Bardis, N.G., Drigas, A., Markovskyi, O.P.: Performance increase of error control operation on data transmission. In: 3rd International Conference on New Technologies, Mobility and Security, IEEE. IEEE Communications Society, Egypt, Cairo, 20–23 Dec 2009
Klove, T., Korzhik, V.: Error Detecting Codes: General Theory and Their Application in Feedback Communication Systems, 433 p. Kluwer, Norwell, MA (1995)
Bardis, N.G., Markovskyy, A.P.: Utilization of avalanche transformation for increasing of Echoplex and checksum data transmission control reliability. In: ISITA 2004—International Symposium on Information Theory and its Applications, IEEE/SITA, Parma, Italy, 10–13 Oct 2004. ISBN 4-902087-08-1
Sklar, B.: Digital Communication. Fundamental and Application, p. 1104. Prentice Hall PTR, Englewood Cliffs (2001)
Nakassis, A.: Fletcher’s error detection algorithm: how to implement it efficiently and how to avoid the most common pitfalls. In: ACM SIGCOMM Computer Communication Review, vol. 18, Issue 5, pp. 63–88, Oct 1988
Maxino, T.C., Koopman, P.J.: The effectiveness of checksums for embedded control networks. IEEE Trans. Dependable Secure Comput. 6(1), 59–72 (January–March 2009)
Sweeney, P.: Error Control Coding From Theory to Practice. Wiley, New York (2002)
Moon, T.K.: Error Correction Coding: Mathematical Methods and Algorithms. Wiley, New York (2005)
Mahan, R.E.: The Data Link Layer—Error Detection & Correction (2002)
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice-Hall PTR, Englewood Cliffs (2003)
Sklar, B.: Digital Communication, Fundamental and Application, p. 1104. Prentice Hall PTR, Englewood Cliffs (2001)
Bardis, N., Drigas, A., Doukas, N., Karadimas, N.: Optimised information system reliability techniques for knowledge society acceptance. Int. J. Knowl. Learn. 5(3/4), 207–221 (2009)
Blahut, R.E.: Theory and Practice of Error Control Codes, 452 p. Addison-Wesley Publishing Company, Reading (1983)
Clark, G.C., Cain, J.B.: Error-Correction Coding for Digital Communications, p. 349. Plenum, New York (1981)
Stone, J., Greenwald, M., Patrige, C., Hughes, J.: Performance of checksum and CRC’s over real data. IEEE/ACM Trans. Networking 6(5), 529–543 (1998)
Feldmeier, D.C.: Fast software implementation of error detection codes. IEEE/ACM Trans. Networking 3(6), 640–651 (1995)
Bardis, N.G., Markovskyy, A.P.: Utilization of avalanche transformation for increasing of echoplex and checksum data transmission control reliability. In: ISITA 2004—International Symposium on Information Theory and its Applications. IEEE/ISITA, Parma, Italy, 10–13 Oct 2004. ISBN 4-902087-08-1
Desaki, Y., Kazuhiko, I., Miura, Y., Yokota, D.: Double and triple error detecting capability of internet checksum and estimation of probability of undetectable error. In: PRFTS, 1997 Pacific Rim International Symposium on Fault-Tolerant Systems (PRFTS’97), pp. 47–51 (1997)
Mezentseva, O., Alekseev, A.: Regarding the (N, k)-threshold schemes realization based on modular arithmetic algorithms. J. Appl. Math. Stat. Inform. (JAMSI) 4(2) (2008)
Bardis, N.: Coding of checksum components for increasing the control reliability of data transmission for military applications. WSEAS Trans. Commun. 11(7), 1122–1131 (2008)
Doukas, N., Bardis, N.: Effectiveness data transmission error detection using check sum control for military application. In: Proceedings of the 10th WSEAS International Conference on Mathematical Methods, Computational Techniques and Intelligent Systems, pp. 498–502, Corfu, Greece (2008). Available online: http://portal.acm.org/citation.cfm?id=1562334.1562421
Bardis, N.G., Doukas, N, Markovskyi, O.P., Drigas, A.: Two level efficient user authentication scheme. In: 2010 4th IEEE International Conference on Digital Ecosystems and Technologies (DEST), pp. 470–474. IEEE (2010)
Bardis, N.G., Markovskyi, O., Doukas, N.: Efficient burst error correction method for application in low frequency channels and data storage units. In: 2011 17th International Conference on Digital Signal Processing (DSP), pp. 1–6. IEEE (2011)
Bardis, N.G., Doukas, N., Markovskyi, O.P.: Burst error correction using binary multiplication without carry. In: Military Communications Conference, 2011-MILCOM 2011, pp. 305–309. IEEE (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bardis, N.G. (2017). Efficient Error Detection and Correction in Block Data Transmission. In: Kharchenko, V., Kondratenko, Y., Kacprzyk, J. (eds) Green IT Engineering: Concepts, Models, Complex Systems Architectures. Studies in Systems, Decision and Control, vol 74. Springer, Cham. https://doi.org/10.1007/978-3-319-44162-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-44162-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44161-0
Online ISBN: 978-3-319-44162-7
eBook Packages: EngineeringEngineering (R0)