СПОСОБ ОБНАРУЖЕНИЯ НАЛИЧИЯ ЗАДАННОГО ВИДА ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ДИСКРЕТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
METHOD OF DETECTING PRESENCE OF PRESET TYPE NOISELESS CODING DISCRETE SEQUENCE

Изобретение относится к области радиомониторинга радиосистем передачи информации, а именно к способам обнаружения наличия заданного вида помехоустойчивого кодирования (т.е. с известным порождающим элементом) посредством анализа и преобразования дискретной последовательности на приемной стороне системой радиомониторинга.
Известные способы обнаружения наличия помехоустойчивого кодирования реализуются на основе анализа статистических свойств детектированных дискретных последовательностей [1, 2], а также на основе искусственных нейронных сетей [3]. При этом данные способы не позволяют точно определить вид кода и требуют значительных объемов статистического материала, в то время как предложенные ранее способы кодирования и декодирования помехоустойчивых кодов [4] для решения таких задач не используются. Указанные проблемы не позволяют принимать решения в реальном масштабе времени, а также быстро обнаруживать наличие помехоустойчивого кодирования заданного вида, поэтому существующие способы нерациональны, когда стоит задача именно обнаружения в реальном масштабе времени наличия помехоустойчивого кодирования с известным порождающим элементом в дискретной последовательности.
Предлагаемый способ позволяет избежать указанных недостатков и в реальном масштабе времени определить наличие в детектированной дискретной последовательности кодирования с заданным порождающим элементом на основе запатентованных ранее способов кодирования и декодирования помехоустойчивых кодов [5, 6], которые используются в качестве прототипов.
Техническим результатом изобретения является способность обнаружения наличия заданного вида помехоустойчивого кодирования в  реальном масштабе времени при наличии ошибок в детектированной дискретной последовательности. При этом отличительным признаком предложенного способа является последовательное выполнение процедур декодирования и кодирования детектированной последовательности соответственно порождающему элементу обнаруживаемого кода.
Технический результат достигается тем, что декодирование детектированной последовательности соответственно порождающему элементу, наиболее близкому к истинному, дает значительно меньшее число обнаруженных ошибок, чем в случае, когда истинный и гипотетические порождающие элементы существенно различаются. При этом повторное кодирование также показывает степень соответствия между истинным и гипотетическим порождающим элементами. В результате, анализ коэффициента взаимных ошибок между исходной и преобразованной последовательностями позволяет принять решение о наличии помехоустойчивого кодирования заданного вида.
На фиг. 1 показана структурная схема, описывающая место подключения устройства, реализующего способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности, в приемник сигнала. Как видно из приведенной фиг. 1, сигнал с антенны приемника попадает на демодулятор (блок 1) приемника, а затем на детектор (блок 2) приемника. После преобразований в приемнике детектированный сигнал поступает на вход устройства, реализующего способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности.
На фиг. 2 показана структурная схема, описывающая способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности на основе кодера и декодера, соответствующих его порождающему элементу.
Таким образом, изобретение состоит в том, что сначала декодер (блок 1) выполняет декодирование детектированной ранее дискретной последовательности C(t) в соответствии с порождающим элементом обнаруживаемого кода, посредством чего получают оценку первичной (закодированной ранее помехоустойчивым кодом) информационной последовательности.
Далее полученную оценку подвергают кодированию в кодере (блок 2), который также соответствует порождающему элементу обнаруживаемого кода, в результате чего получают последовательность .
нс
Затем в блоке 3 сравнивают восстановленную последовательность  и оригинал C(t), определяют число совпадающих и несовпадающих символов и вычисляют коэффициент несовпадения К, который показывает процент несовпадающих символов в данных последовательностях, по которому в решающем устройстве (блок 4) принимается решение о наличии или отсутствии помехоустойчивого кода заданного вида в данной последовательности.
Список источников
1. Махмудов А.А. Поиск закономерностей в бинарных потоках данных // Общие вопросы радиоэлектроники. 2010. Выпуск №1. - С. 91-93.
2. Селетков В.Л. Вариант идентификации кодеров и декодеров систем помехоустойчивого кодирования // Радиоэлектроника. 2007. №8. - С. 11-22.
3. Jeffries С, Code Recognition and Set Selection with Neural Networks, Birkhauser Boston, 1991.
4. Блейхут P. Теория и практика кодов, контролирующих ошибки. - М.: Мир, 1986. - 576 с.
5. Патент RU №2377722 С2, МПК Н03М 13/43 - Способ декодирования помехоустойчивого кода. Опубликовано 27.12.2009.
6. Патент US №8621316 В2, номер заявки US 12/987,368 - Method and device for encoding of error correcting codes, and method and device for decoding of error correcting codes. Опубликовано 31.12.2013.