SIMULATION MODELING OF THE PROCESS OF ESTABLISHING FRAME SYNCHRONISM IN COMMUNICATION SYSTEMS WITH NON-SEPARABLE FACTORIAL CODING
DOI:
https://doi.org/10.24025/2306-4412.4.2021.252807Keywords:
factorial coding, frame synchronization, syncword, probability of synchronism establish, high-intensity noise, simulation modeling, short packetAbstract
The efficiency of frame synchronization for information transmission systems with nonseparable factorial coding is investigated. The paper considers both the method that uses as a syncword a permutation with the maximum value of the minimum Hamming distance from its binary representation to all its cyclic shifts, and the method that uses as a syncword a permutation with its division into prefix and suffix parts. Synchronization algorithms for each of the studied methods have been described. Structural diagrams for simulation models of data transmission system for each of the methods have been developed and described. The development environment and hardware parameters, on which the
simulation has been performed, are described. Software simulation models of data transmission systems have been constructed. The algorithms for establishing frame synchronism for each of the above methods have been implemented. The main modules used both for the implementation of models and for the interpretation of results are substantiated. The use of the developed models allows to evaluate the effectiveness of frame synchronization methods: the speed of synchronization and the probability of erroneous phasing depending on the bit error rate in communication channel. The features and benefits for each of the methods are demonstrated based on the results of performance evaluations. The practical value of the work consists in the implementation of the algorithms for establishing frame synchronization for factorial coding with data recovery by permutations. The obtained research results can be useful not only in systems with non-separable factorial coding but also in classical data transmission systems with standard delimiter. The subject of the future research is the construction and study of the frame synchronization
system for the method with adaptive determining the moments for changing synchronization process parameters while the system is running, as well as implementation of the frame synchronization methods on prototypes of data receivers for information transmission system with factorial coding with data recovery by permutation.
References
M. Popovic, Communication protocol engineering, 2nd ed. CRC Press, 2021.
D. Hercog, Communication protocols: principles, methods and specifications. Cham: Springer Nature Switzerland, 2020.
D. S. Dawoud, and P. Dawoud, Serial communication protocols and standards: RS232/485, UART/USART, SPI, USB, INSTEON, Wi-Fi and WiMAX. 2020.
A. Mannani, Synthesis of communiication protocols: a supervisory control approach. S.l.: Scholars’ Press, 2013.
H. König, Protocol engineering. Heidelberg ; New York: Springer, 2012.
E. Faure, "Factorial coding with data recovery", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 2, pp. 33-39, 2016 [in Russian].
E. V. Faure, O. O. Kharin, V. V. Shvydkyi, and A. I. Shcherba, "Method of factorial coding with data recovery", 117004, Dec. 06, 2017 [in Ukrainian].
J. S. Al-Azzeh, B. Ayyoub, E. Faure, V. Shvydkyi, O. Kharin, and A. Lavdanskyi, "Telecommunication systems with multiple access based on data factorial coding", Int. J. Commun. Antenna Propag., vol. 10, no. 2, pp. 102-113, 2020. doi: 10.15866/irecap
E. V. Faure, "Factorial coding with error correction", Radio Electron. Comput. Sci. Control, vol. 0, no. 3, pp. 130-138, Nov. 2017. doi: 10.15588/1607-3274-2017-3-15.
E. V. Faure, V. V. Shvydkyi, A. O. Lavdanskyi, and O. O. Kharin, "Methods of factorial coding of speech signals", Radio Electron. Comput. Sci. Control, vol. 0, no. 4, pp. 186-198, Nov. 2019. doi: 10.15588/1607-3274-2019-4-18.
E. V. Faure, A. I. Shcherba, and A. A. Kharin, "Factorial code with a given number of inversions", Radio Electron. Comput. Sci. Control, no. 2, pp. 143-153, 2018. doi: 10.15588/1607-3274-2018-2-16.
E. V. Faure, V. V. Shvydkyi, A. I. Shcherba, O. O. Kharin, and B. A. Stupka, "Method of cyclic synchronization based on permutations", Visnyk Cherkaskogo derzhavnogo tehnologichnogo universitetu, no. 4, pp. 67-76, 2020 [in Ukrainian]. doi: 10.24025/2306-4412.4.2020.222439.
E. Faure, A. Shcherba, and B. Stupka, "Permutation-based frame synchronisation method for short packet communication systems", in 2021 11th IEEE Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), Cracow, Poland, Sept. 2021, pp. 1073-1077. doi: 10.1109/IDAACS53288.2021.9660996.
"Python 3.9.6 documentation". [Online]. Available: https://docs.python.org/3.
PyCharm: the Python IDE for Professional Developers by JetBrains. JetBrains. [Online]. Available: https://www.jetbrains.com/ru-ru/pycharm.
Ch. Severance, Python for Everybody: Exploring Data Using Python 3, University of Michigan, 2016.
K. Lioy, Python Advanced Programming: The guide to learn python programming. Reference with exercises and samples about dynamical programming, multithreading, multiprocessing, debugging, testing and more, Independently published, 2019.
W. McKinney, Python for Data Analysis, 2nd ed. O’Reilly Media, 2017.
J. VanderPlas, Python Data Science Handbook, 1st ed. O’Reilly Media, 2016.
Rick van Hattem, Mastering Python: Master the art of writing beautiful and powerful Python by using all of the features that Python 3.5. Packt Publishing, 2016.
G. Zaccone, Python Parallel Programming Cookbook: Over 70 recipes to solve
challenges in multithreading and distributed system with Python 3, 2nd ed. Packt Publishing, 2019.
Downloads
Published
How to Cite
Issue
Section
URN
License
Copyright (c) 2021 Богдан Ступка, Еміль Фауре
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
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).
