EVALUATION OF PROPERTIES OF SIGNAL-CODE STRUCTURES SYNTHESIZED ON THE BASIS OF LATTICE THEORY FOR INSEPARABLE FACTORIAL CODES
DOI:
https://doi.org/10.24025/2306-4412.3.2020.214937Keywords:
factorial code, relative transmission rate, bit error probability, noise-tolerant encoding, cryptographic protection.Abstract
One of the main functions of computer systems and networks is to ensure the security of information circulating in the system. At the same time, an equally important function is to protect information from the effects of interference in the communication channel. The use of factorial codes is one approach to combining noise-tolerant encryption and cryptographic protection. But these codes are vulnerable to even errors, which lead to the transformation of one permutation from the allowed set to another permutation belonging to the same set. Therefore, the issue of improving the reliability of data transmission in systems with factorial coding is relevant. The purpose of the study is to evaluate the method of forming a signal-code structure, which ensures the achievement of the required value of transmission reliability and allows to maximize the code speed by forming a subset of permutations based on lattice theory. The relative transmission rate and the probability of undetected error as a result of the use of synthesized signal-code constructs in systems with integral factorial coding are subject to evaluation. To evaluate the efficiency of the synthesized signal-code constructions, the methods of factorial coding with data recovery by permutation and factorial coding with data recovery by permutation with error correction have been used. In order to determine the probability of undetected error, a software model has been developed that simulates a data transmission environment with independent bit errors. The results of the software model have made it possible to establish the dependence of the probability of undetected error in systems with integral factorial coding on the probability of bit error in channels with independent bit errors. A comparative analysis of the relative transmission rate and the probability of undetected error in systems with factorial coding with data recovery by permutation and factorial coding with data recovery by permutation with error correction is also performed. The results obtained in this paper have made it possible to determine the main advantages and disadvantages of the method of forming signal-code structures based on the lattice theory, as well as to determine the scope of this method.
References
E. V. Faure, "Factorial coding with data recovery", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 2, pp. 33-39, 2016 [in Russian].
E. V. Faure, and O. O. Kharin, "Investigation of the probability of decoding error when using factorial code with data recovery", in Proc. All-Ukr. Conf. Current Challenges and Achievements in the Field of Cybersecurity, Kropyvnytskyi, 2016, pp. 178-179 [in Ukrainian].
E. V. Faure, O. O. Kharin, V. V. Shvydkyi, and A. I. Shcherba, "Method of factorial coding with data recovery", Ukr. Patent 117004, June 12, 2017 [in Ukrainian].
E. V. Faure, "A method of increasing the efficiency of factorial coding with data recovery", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 4, pp. 57-61, 2016 [in Ukrainian].
O. O. Kharin, "Comparative evaluation of factorial codes", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 4, pp. 88-93, 2017 [in Ukrainian].
E. V. Faure, O. O. Kharin, V. V. Shvydkyi, and А. О. Lavdanskyi, "Efficiency of error detection by factorial codes", in Proc. Vth Int. Conf. Information technologies in education, science and technology (ITONT-2020), Cherkasy, 2020, pp. 94-95 [in Ukrainian].
O. O. Kharin, "Estimation of properties of the cascade code, which combines the factorial and equilibrium codes", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 2, pp. 86-90, 2017 [in Ukrainian].
A. A. Kharin, "Factorial code with a given number of inversions", Radio Electronics, Computer Science, Control, vol. 2, pр. 143-153, 2018.
O. O. Kharin, and A. I. Shcherba, "The method of factorial coding in the Hamming metric", Ukr. Patent 130458, Dec. 10, 2018 [in Ukrainian].
O. O. Kharin, "Formation of signal-code construction based on lattice theory", in Proc. II Int. Conf. Science of Ukraine – the view of young scientists through the prism of modernity, Cherkasy, 2019, pp. 42-44 [in Ukrainian].
E. V. Faure, "Factorial coding with error correction. Theoretical substantiation and examples of implementation", in Scienceintensive technologies in infocommunications: information processing, cybersecurity, information warfare: monograph by V. M. Bezruk, V. V. Barannik. Kharkiv, Ukraine: Lider, 2017, pp. 291-323 [in Russian].
E. V. Faure, "Factorial coding with error correction", Radio Electronics, Computer Science, Control, no. 3, pp. 130-138, 2017 [in Russian].
E. V. Faure, and O. O. Kharin, "Factorial coding with data recovery and error correction", in Proc. All-Ukr. Internet-Conf. Automation and computer-integrated technologies in production and education: state, achievements, development prospects, Cherkasy, 2017, pp. 74-76 [in Ukrainian].
E. V. Faure, O. O. Kharin, V. V. Shvydkyi, and A. I. Shcherba, "Method of factorial coding with error detection and correction", Ukr. Patent 121361, Dec. 11, 2017 [in Ukrainian].
L. M. Fink, Discrete message transmission theory. Moscow, Russia: Sov. radio, 1970 [in Russian].
Downloads
Published
How to Cite
Issue
Section
URN
License
Copyright (c) 2020 Еміль Віталійович Фауре, Олександр Олександрович Харін, Артем Олександрович Лавданський The authors who publish in this journal agree to the following terms:The authors reserve the right to authorship of their work and give the journal the right to first publish this work under the terms of the Creative Commons Attribution License CC BY-NC, which allows other persons to freely distribute published work with a mandatory reference to authors of the original work and the first publication of the work in this journal.
Authors have the right to conclude separate additional agreements for the non-exclusive distribution of the paper in the form in which it was published by this journal (for example, posting work in electronic repository or publishing as part of a monograph), provided that the link to the first publication in this journal is maintained.
The journal policy allows and encourages authors to post on the Internet (for example, in repositories of institutions or on personal websites) the manuscript of work, both before the submission of this manuscript to the editorial staff, and during its editorial work, as it contributes to the emergence of productive scientific discussion and positively affects the efficiency and dynamics of published work citation (see The Effect of Open Access).
