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.

У сучасних системах передавання даних однією з ключових задач є забезпечення надійності комунікації в умовах завад. Це є особливо актуальним для каналів із високою ймовірністю бітових помилок, зокрема, для каналів радіозв’язку з інтенсивними природними чи штучними шумами, що обмежує використання традиційних методів корекції помилок. Метою цієї роботи була розробка алгоритмів інформаційного обміну кодовими словами нероздільного факторіального коду, що передбачає представлення кодових слів у вигляді перестановок, симплексним двійковим симетричним каналом зв’язку з високою імовірністю бітової помилки. Для побудови цих алгоритмів за основу взято метод циклової синхронізації нероздільного факторіального коду, який використовує мажоритарну та кореляційну обробку прийнятих з каналу зв’язку фрагментів. Досліджено методи та алгоритми завадостійкого передавання перестановок у каналах зв’язку з високою ймовірністю бітової помилки. Розроблено загальну схему протоколу організації симплексного інформаційного обміну. Запропоновано алгоритм детектування хибних синхронізацій для умов високого рівня шуму в каналі зв’язку. Досліджено ефективність протоколу синхронізації кодових слів факторіального коду, виявлено та представлено переваги використаного підходу. Розроблено імітаційну модель системи інформаційного обміну симплексним двійковим симетричним каналом зв’язку та можливістю задання значення бітової помилки в ньому. Наведено структуру імітаційної моделі та алгоритми роботи її складових блоків. Виконано розрахунок параметрів синхронізації для ймовірності бітової помилки 0,4, представлено результати моделювання за 10 000 випробувань, що дозволило експериментальним шляхом визначити параметри алгоритму синхронізації. Виконано імітаційне моделювання та отримано оцінку точності визначення меж блоків синхронізації за ймовірності бітової помилки в діапазоні від 0,1 до 0,4. Запропоновано підхід, що дозволяє зменшити похибку під час визначення меж перестановок. Отримані результати свідчать про ефективність запропонованих рішень, узгодженість теоретичних і практичних показників роботи підсистеми синхронізації, а також про можливість використання розроблених алгоритмів для реалізації трьохетапного криптографічного протоколу на основі перестановок.