Algorithms for reliable permutation transmission protocols in noisy communication channels

The existing approaches to frame synchronization of non-separable factorial code, as well as the reliable transmission of its codewords, form the basis for creating a protocol for reliable permutation transmission in conditions of intense channel noise and, accordingly, of a high probability of bit error. This study considers a simplex data transmission system. For such a system, algorithms for frame synchronization of permutations, as well as reliable transmission of permutations have been developed, providing processing of fragments of bit sequences with a permutation length of M. A key feature of the proposed approaches is that they are designed for situations where the initial moment of the transmitter’s syncword transmission is unknown. It has been shown that to ensure the required level of false synchronization, the number of K blocks, each consisting of l fragments, needs to be increased. An assessment of the probabilistic indicators of the process of transmission and reception of information has been performed. Computer simulation modeling has been carried out, confirming the theoretical results. This is an archival copy of the original publication in CEUR Workshop Proceedings, Vol. 3826 (Kyiv, 2024), pp. 40–49. Available online at https://ceur-ws.org/Vol-3826/paper4.pdf. Published under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Funding: This research was funded by the Science Committee of the Ministry of Science and Higher Education of the Republic of Kazakhstan (Grant No. AP23489168).