Algorithms and simulation model for the synchronisation subsystem of the noise-resilient communication system based on permutations
Abstract
In modern data transmission systems, one of the key tasks is to ensure the reliability of communication in conditions of noise. This is especially relevant for channels with high bit error rate, in particular, for radio communication channels with intense natural or artificial noise, which limits the use of traditional error correction methods. The purpose of this work was to develop algorithms for communication using code words of non-separable factorial code, which implies the representation of code words in the form of permutations using simplex binary symmetric communication channel with high bit error probability. To build these algorithms, the method of frame synchronisation of non-separable factorial code, which uses majority and correlation processing of fragments received from communication channel, was taken as a basis. Methods and algorithms for noise-resilient transmission of permutations in communication channels with high bit error probability were investigated. A general scheme of the protocol for organisation of simplex communication was developed. An algorithm for detecting false synchronisations under conditions of high noise level in communication channel was proposed. The effectiveness of the protocol for synchronisation of code words of factorial code was studied, advantages of the used approach were identified and presented. A simulation model of the communication system using a simplex binary symmetric communication channel and the possibility of setting the bit error value in it was developed. The structure of the simulation model and the algorithms of its component blocks were presented. Synchronisation parameters were calculated for bit error probability of 0.4, simulation results based on 10,000 tests were presented, which made it possible to experimentally determine synchronisation algorithm parameters. Simulation modelling was performed and the accuracy of determining the boundaries of synchronisation blocks was estimated based on bit error probability in the range from 0.1 to 0.4. An approach was proposed to reduce the error when determining the boundaries of permutations. The obtained results indicate the effectiveness of the proposed solutions, the consistency of theoretical and practical indicators of the synchronisation subsystem, as well as the possibility of using the developed algorithms to implement a three-pass cryptographic protocol based on permutations
Keywords
simplex binary symmetric channel; factorial coding; statistics; protocol; noise
References
[1] Ahmad, I., Shahabuddin, S., Kumar, T., Okwuibe, J., Gurtov, A., & Ylianttila, M. (2019). Security for 5G and beyond. IEEE Communications Surveys & Tutorials, 21(4), 3682-3722. doi: 10.1109/COMST.2019.2916180.
[2] Anand Kumar, V., & Nandalal, V. (2024). A comparative design of 5G communication codes. International Journal of Communication Systems, 37(18), article number e5954. doi: 10.1002/dac.5954.
[3] Boiko, J., Pyatin, I., Eromenko, O., & Shayuk, D. (2022). Estimation of the effect of carrier frequency offset on the noise immunity of telecommunications with OFDM. Measuring and Computing Devices in Technological Processes, 3, 19-26. doi: 10.31891/2219-9365-2022-71-3-3.
[4] Chen, H., Aminian, G., & Bu, Y. (2024). An algorithm for computing the capacity of symmetrized KL information for discrete channels. In 60th annual Allerton conference on communication, control, and computing (pp. 1-8). Urbana: IEEE. doi: 10.1109/Allerton63246.2024.10735330.
[5] Cotrim, J.R., & Kleinschmidt, J.H. (2020). LoRaWAN mesh networks: A review and classification of multihop communication. Sensors, 20(15), article number 4273. doi: 10.3390/s20154273.
[6] Da Silva, J.C., Flor, D.D.L., de Sousa Junior, V.A., Bezerra, N.S., & de Medeiros, A.A.M. (2021). A survey of LoRaWAN simulation tools in ns-3. Journal of Communication and Information Systems, 36(1), 17-30. doi: 10.14209/ jcis.2021.2.
[7] Faure, E., Baikenov, A., Skutskyi, A., Faure, D., & Abramkina, O. (2024). Algorithms for reliable permutation transmission protocols in noisy communication channels. In Cybersecurity providing in information and telecommunication systems II (pp. 40-48). Kyiv: CPITS.
[8] Faure, E., Shcherba, A., Makhynko, M., Stupka, B., Nikodem, J., & Shevchuk, R. (2022). Permutation-based block code for short packet communication systems. Sensors, 22(14), article number 5391. doi: 10.3390/s22145391.
[9] Feng, C., Wang, H.-M., & Poor, H.V. (2021). Reliable and secure short-packet communications. IEEE Transactions on Wireless Communications, 21(3), 1913-1926. doi: 10.1109/TWC.2021.3108042.
[10] Gao, M., & Shum, K.W. (2024). Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes. ArXiv. doi: 10.48550/arXiv.2411.08258.
[11] Ho, C.D., Nguyen, T.-V., Huynh-The, Th., Nguyen, T.-T., da Costa, D.B., & An, B. (2021). Short-packet communications in wireless-powered cognitive IoT networks: Performance analysis and deep learning evaluation. IEEE Transactions on Vehicular Technology, 70(3), 2894-2899. doi: 10.1109/TVT.2021.3061157.
[12] Jahangeer, A., Bazai, S.U., Aslam, S., Marjan, S., Anas, M., & Hashemi, S.H. (2023). A review on the security of IoT networks: From network layer’s perspective. IEEE Access, 11, 71073-71087. doi: 10.1109/ ACCESS.2023.3246180.
[13] Lee, H., & Ko, Y.-C. (2021). Physical layer enhancements for ultra-reliable low-latency communications in 5G new radio systems. IEEE Communications Standards Magazine, 5(4), 112-122. doi: 10.1109/MCOMSTD.0001.2100002.
[14] Li, Y., Huynh, D.V., Do-Duy, T., Garcia-Palacios, E., & Duong, T.Q. (2022). Unmanned aerial vehicle-aided edge networks with ultra-reliable low-latency communications: A digital twin approach. IET Signal Processing, 16(8), 897-908. doi: 10.1049/sil2.12128.
[15] Stupka, B. (2024). Methods of reliable information transmission in systems with non-separable factorial coding of data with a high probability of bit error. (PhD tesis, Cherkasy State Technological University, Cherkasy, Ukraine).
[16] Sun, Y., Li, H., Guo, C., & Wang, D. (2021). A 5G-oriented LDPC encoder based on byte-parallel configurable cyclic shift. In 13th international conference on communication software and networks (ICCSN) (pp. 17-23). Chongqing: IEEE. doi: 10.1109/ICCSN52437.2021.9463607.
[17] Ta, H.Q., Pham, Q.-V., Ho-Van, K., & Kim, S.W. (2022). Covert communication with noise and channel uncertainties. Wireless Networks, 28(1), 161-172. doi: 10.1007/s11276-021-02828-3.
[18] Valentine, D.T., & Hahn, B.H. (2022). Essential MATLAB for engineers and scientists (8th ed.). Cambridge: Academic Press. doi: 10.1016/C2021-0-01607-2.
[19] Vlasenko, V., Shchavinskyi, Yu., Zaporozhchenko, M., & Tyshchenko, V. (2023). Analysis of technologies for building a data transmission network with high requirements for information security, reliability and delay. Connectivity, 163(3), 8-15. doi: 10.31673/2412-9070.2023.032030.
[20] Yang, Y., & Hanzo, L. (2023). Permutation-based short-packet transmissions improve secure URLLCs in the Internet of things. IEEE Internet of Things Journal, 10(12), 11024-11037. doi: 10.1109/JIOT.2023.3243038.