The effective algorithm of ensuring the integrity of the transmitted information
https://doi.org/10.29235/1561-2430-2021-57-4-506-512
Abstract
The problem of ensuring the integrity of the transmitted information in modern information and communication systems is considered in this paper. An optimized algorithm for detecting and correcting errors in the information transmitted over communication lines is proposed. It was developed on the basis of the results of previous studies of the error correction method based on the parity values of the coordinates of a binary matrix. An easy-to-implement, high-speed and efficient error detection algorithm is proposed which is focused on the use of small binary matrices, for example, (4 × 8) or (7 × 8) bits. In such matrices, the possible number of errors that appear in them during the transfer of information is relatively small and easily detected.
About the Authors
I. L. Kuznetsova
United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Irina L. Kuznetsova – Chief Designer of the Project
6, Surganov Str., 220012, Minsk
A. S. Poljakov
United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Belarus
Belarus
Alexander S. Poljakov – Ph. D. (Engineering), Associate Professor, Leading Researcher
6, Surganov Str., 220012, Minsk
References
1. Polyakov A. S. Error correction when transmitting information by a parity check of binary matrix coordinates. Vestsi Natsyianal’nai akademii navuk Belarusi. Seryia fizika-matematychnykh navuk = Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics series, 2017, no. 2, pp. 101–109 (in Russian).
2. Poljakov A. S., Kuznetsova I. L. Efficiency of the error correction method by the parity values of binary matrix coordinates. Vestsi Natsyianal’nai akademii navuk Belarusi. Seryia fizika-matematychnykh navuk = Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics series, 2019, no. 3, pp. 375–382 (in Russian).
3. Konopel’ko V. K. Tabular Low Density Codes Correcting Unit and Error Burst. Avtomatika i telemekanica = Avtomation and Remote Control, 1992, no. 4, pp. 155–163 (in Russian).
4. Shiman D. V., Romanenko D. M. Properties and parameters of linear iterative codes with double diagonal checks. Trudy BGTU. Seriya 6, Fiziko-matematicheskie nauki i informatica = Proceedings of BSTU. Issue 6: Physics and Mathematics. Informatics, 2007, vol. 15, pp. 151–154 (in Russian).
5. Romanenko D. M., Shiman D. V. Majority decoding of two-dimensional linear iterative codes with combined diagonal checks. Trudy BGTU. Seriya 6, Fiziko-matematicheskie nauki i informatica = Proceedings of BSTU. Issue 6: Physics and Mathematics. Informatics, 2009, vol. 17, pp. 119–121 (in Russian).
6. Kishani M., Zarandi H. R., Pedram H., Tajary A., Raji M., Ghavami B. HVD: horizontal-vertical-diagonal error detecting and correcting code to protect against with soft errors. Design Automation for Embedded Systems, 2011, vol. 15, no. 3–4, pp. 289–310. https://doi.org/10.1007/s10617-011-9078-2
7. Bilal Y., Khan S. A., Khan Z. A. A refined four-dimensional parity based EDAC and performance analysis using FPGA. International Conference on Open Source Systems and Technologies (ICOSST 2013). Lahore, Pakistan, 16–18 December 2013, pp. 81–86.
Review
Views:
675
Email this article 