METHOD OF CYCLIC SYNCHRONIZATION BASED ON PERMUTATIONS

Authors

DOI:

https://doi.org/10.24025/2306-4412.4.2020.222439

Keywords:

factorial coding, synchrocombination, probability of synchronism establishing, accumulation coefficient, high intensity interference.

Abstract

The method of cyclic synchronization of receiving and transmitting stations for telecommunication systems with inseparable factorial coding is developed and investigated. The method is aimed to work in conditions of strong interference in communication channel. The main idea for the proposed method of cyclic synchronization establishing is the following. A permutation is the synchrocombination. The synchrocombination construction is divided into a prefix part that defines the boundaries of synchrocombination symbols and a suffix part that defines the boundaries of the synchrocombination-permutation. The increase in the reliability of synchrocombination transmission is provided by its mul-tiple repeating and majority processing of the received fragments. Probabilistic indicators of the developed method – the probability of correct synchronism estab-lishing and the probability of incorrect synchronism establishing are theoretically determined and investigated. The block diagram of the cyclic synchronizing device is developed. The software model of data transmission, which implements the developed algorithm for establishing cyclic synchronism, is built. The experimentally obtained probabilistic characteristics of the developed method are esti-mated. Their compliance with theoretical indicators has been confirmed. The technical result the proposed method is aimed at is to reduce the loss of communication session time to perform the function of establishing a connection and, therefore, to increase the ses-sion time for transmission of user data and, consequently, for increase of channel bandwidth commu-nication. The developed method can be effective for implementing not only in systems with inseparable factorial coding but also in classical data transmission systems where a standard delimiter is used.

Author Biographies

E. V. Faure, Cherkasy State Technological University

Dr.Sc., professor

V. V. Shvydkyi, Cherkasy State Technological University

Ph.D., associate professor

A. I. Shcherba, Cherkasy State Technological University

Ph.D., associate professor

O. O. Kharin, Cherkasy State Technological University

Ph.D.

B. A. Stupka, Cherkasy State Technological University

postgraduate student

References

D. Hercog, Communication Protocols. Principles, Methods and Specifications. Springer International Publishing, 2020.

H. König, Protocol Engineering. Springer-Verlag Berlin Heidelberg, 2012.

M. Popovic, Communication Protocol Engineering. 2nd ed., CRC Press, 2018.

E. V. 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", Ukr. Patent 117004, June 12, 2017. [in Ukrainian].

E. V. Faure, "Factorial coding with error correction", Radioelektronika, informatyka, upravlinnia, no. 3, pp. 130-138, 2017. [in Russian].

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].

E. V. Faure, A. I. Shcherba, and A. A. Kharin, "Factorial code with a given number of inversions", Radio Electronics, Computer Science, Control, vol. 2, pр. 143-153, 2018.

J. Massey, "Optimum frame synchronization", IEEE Transactions on Communications, vol. 20, no. 2, pp. 115-119, April 1972, DOI: 10.1109/ TCOM.1972.1091127

R. Scholtz, "Frame synchronization tech-niques", IEEE Transactions on Communica-tions, vol. 28, no. 8, pp. 1204-1213, August 1980. DOI: 10.1109/TCOM.1980.1094813

P. Kartaschoff, "Synchronization in digital communications networks", Proceedings of the IEEE, vol. 79, no. 7, pp. 1019-1028, July 1991. DOI: 10.1109/5.84979

Hansheng Wang, Xiaoyi Qin, Lieguang Zeng, and Fuqin Xiong, "Coding, decoding, and recovery of clock synchronization in digital multiplexing system", IEEE Transactions on Communications, vol. 51, no. 5, pp. 825-831, May 2003. DOI: 10.1109/ TCOMM.2003.811432

B. F. Bregman, and V. V. Kvashennikov, "Method of code frame synchronization of messages", RF. Patent 2 459 366, 2006. [in Russian].

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", International Journal on Communications Antenna and Propagation (IRECAP), vol. 10, no. 2, pp. 102-113, 2020. DOI: 10.15866/ irecap.v10i2.17216

S. Lin, and D. Costello, Error Control Coding. 2nd ed. Prentice Hall, 2004.

J. J. Kong, and K. K. Parhi, "Interleaved convolutional code and its Viterbi decoder architecture", EURASIP J. Adv. Signal Process., 417892, 2003. DOI: 10.1155/S1110865703309126

A. Rukhin et al., "A statistical test suite for random and pseudorandom number generators for cryptographic applications", Spec. Pub. 800-22 rev. 1a, Gaithersburg, MD, NIST, 2010.

Published

2021-01-21

How to Cite

Faure, E. V. ., Shvydkyi, V. V. ., Shcherba, A. I. ., Kharin, O. O. ., & Stupka, B. A. . (2021). METHOD OF CYCLIC SYNCHRONIZATION BASED ON PERMUTATIONS. Bulletin of Cherkasy State Technological University, (4), 67–76. https://doi.org/10.24025/2306-4412.4.2020.222439

Issue

Section

Information Technologies

URN