Способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности

Способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности

Иллюстрации

Показать все

Реферат

Изобретение относится к области радиомониторинга радиосистем передачи информации, а именно к способам обнаружения наличия заданного вида помехоустойчивого кодирования (т.е. с известным порождающим элементом) посредством анализа и преобразования дискретной последовательности на приемной стороне системой радиомониторинга.

Известные способы обнаружения наличия помехоустойчивого кодирования реализуются на основе анализа статистических свойств детектированных дискретных последовательностей [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.

Способ обнаружения наличия заданного вида помехоустойчивого кодирования с известным порождающим элементом дискретной последовательности, состоящий в том, что декодер выполняет декодирование детектированной ранее дискретной последовательности в соответствии с порождающим элементом обнаруживаемого кода, посредством чего получают оценку первичной закодированной ранее помехоустойчивым кодом информационной последовательности, которую подвергают кодированию в кодере, который также соответствует порождающему элементу обнаруживаемого кода, затем сравнивают восстановленную последовательность и оригинал, для чего вычисляют коэффициент несовпадения, который показывает процент несовпадающих символов в данных последовательностях, по которому в решающем устройстве принимается решение о наличии или отсутствии помехоустойчивого кода заданного вида в данной последовательности.