PhD (Engineering), member of the Academy of Russian Federal Protective Service
кандидат технических наук, сотрудник Академии ФСО России
member of the Academy of Russian Federal Protective Service
сотрудник Академии ФСО России
The article meets the challenge of the synchronization detection in the code sequence of uneven codes, lost in the result of impact of errors in the communication channel when transmitting compressed messages.
For this purpose, basing on statistical properties of the messages and digital communication channel source, the authors got the observation likelihood functions in the presence and in the absence of synchronization. In this situation, the frequencies of occurrence of volume-defined alphabetic letters in the decoded sequence of characters can be used as the observations. As a primary distribution, the authors used a polynomial distribution, which characterizes the frequencies of occurrence of alphabetic letters in the volume-defined selection depending on their probabilities. The peculiarity of this approach for the synchronization detection is the use of polynomial distribution for description of the function of synchronization unavailability likelihood on the basis of the theory of complex hypotheses recognition with a uniform averaging.
In the result of such approach, the authors obtained the likelihood ratio depending on the probabilities of alphabetic letters occurrence using which it is possible to make the conclusion about the presence or absence of synchronization.
The algorithm for synchronization detection in event of non-uniform encoding was developed on the base of the sequential analysis procedure. The value of average Bayes risk presented in the form of probability of synchronization detection error was selected to be an indicator for the algorithm effectiveness evaluation.
The analysis of noise stability of uneven codes shows that the application of modern multimedia technologies in communication networks
В статье решается задача обнаружения синхронизации в кодовой последовательности неравномерных кодов, потерянной за счет влияния ошибок в канале связи при передаче сжатых сообщений.
С этой целью на основе статистических свойств источника сообщений и цифрового канала связи были получены функции правдоподобия наблюдений при наличии и при отсутствии синхронизации. В этой ситуации в качестве наблюдений могут быть использованы частоты появления букв алфавита заданного объема в декодированной последовательности символов. В качестве базового распределения использовано полиномиальное распределение, которое характеризует частоты появления букв алфавита в выборке заданного объема в зависимости от их вероятностей. Особенностью предлагаемого подхода для обнаружения синхронизации является использование полиномиального распределения для описания функции правдоподобия отсутствия синхронизации на основе теории распознавания сложных гипотез при равномерном усреднении.
В результате такого подхода было получено отношение правдоподобия в зависимости от вероятностей появления букв алфавита, по которому можно сделать вывод о наличии или отсутствии синхронизации.
На основе процедуры последовательного анализа разработан алгоритм обнаружения синхронизации при неравномерном кодировании. В качестве показателя оценки эффективности алгоритма выбрана величина среднего байесовского риска, представленного в виде вероятности ошибки обнаружения синхронизации.
Анализ помехоустойчивости неравномерных кодов показывает, что при применении на сетях связи современных мультимедийных технологий возрастают объемы передаваемой информации и используемого алфавита сообщений, что приводит к потере синхронизации и эффекту размножения ошибок. Это приводит к частичной или полной потере информации. Разработанный алгоритм позволит восстанавливать сжатые сообщения, искаженные в результате передачи по каналу связи.