способ распознавания радиосигналов
Классы МПК: | G06K9/00 Способы и устройства для считывания и распознавания напечатанных или написанных знаков или распознавания образов, например отпечатков пальцев |
Автор(ы): | Букерева Анна Павловна (RU), Дворников Сергей Викторович (RU), Дворников Александр Сергеевич (RU), Устинов Андрей Александрович (RU) |
Патентообладатель(и): | федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации (RU) |
Приоритеты: |
подача заявки:
2013-02-14 публикация патента:
20.11.2014 |
Изобретение относится к способам распознавания радиосигналов (PC), в частности к способам распознавания вида и параметров модуляции PC, и может быть использовано в устройствах распознавания PC со сложной частотно-временной структурой. Технический результат - повышение вероятности правильного распознавания радиосигналов за счет снижения влияния первичного сигнала, определяемого информационной компонентой, на формируемый вектор признаков. Для этого в способе предварительно из дискретизированных и квантованных отсчетов эталонных PC формируют матрицы распределения энергии на основе их фреймовых вейвлет-преобразований, затем из них формируют векторы признаков путем построчной конкатенации всех вейвлет-коэффициентов, после чего элементы векторов признаков нормируют и ранжируют, а каждый принятый для идентификации PC разбивают на фрагменты, длительность каждого из которых совпадает с длительностью эталонных PC, и вычисляют фрагмент средних значений распознаваемого PC, из которого затем формируют его вектор признаков, аналогично, как и для эталонного PC. Затем идентифицируют распознаваемый PC путем вычитания по модулю его вектора признаков из векторов признаков каждого из эталонных PC. Распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна. 5 ил.
Формула изобретения
Способ распознавания радиосигналов, заключающийся в том, что предварительно задают эталонные радиосигналы равной длительности, которые дискретизируют и квантуют, затем выполняют операцию фреймового вейвлет-преобразования для последовательности квантованных отчетов каждого эталонного радиосигнала и формируют для каждого из них вектор признаков из вейвлет-коэффициентов полученных матриц распределения энергии, затем принимают распознаваемый радиосигнал и формируют его вектор признаков аналогично, как и для эталонного радиосигнала, после чего идентифицируют распознаваемый радиосигнал путем вычитания по модулю его вектора признаков из вектора признаков каждого из эталонных радиосигналов, распознаваемый радиосигнал считают инцидентным эталонному радиосигналу, разница векторов признаков с которым минимальна, отличающийся тем, что вектора признаков строят путем построчной конкатенации вейвлет-коэффициентов полученных матриц распределения энергии, причем вейвлет-коэффициенты в векторах признаков нормируют и ранжируют, а распознаваемый радиосигнал предварительно разбивают на фрагменты, длительность каждого из которых совпадает с длительностью эталонных радиосигналов, и вычисляют фрагмент средних значений распознаваемого радиосигнала, из которого затем формируют вектор признаков для распознаваемого радиосигнала.
Описание изобретения к патенту
Изобретение относится к способам распознавания радиосигналов (PC), в частности к способам распознавания вида и параметров модуляции PC. Способ может быть использован в технических средствах распознавания PC со сложной частотно-временной структурой.
Известен способ распознавания PC по патенту РФ № 2356064, МПК7 G06K /00 от 20.05.2009 г. В известном способе предварительно задают эталонные PC. Затем для каждого эталонного PC формируют его матрицу РЭ. С этой целью эталонные PC дискретизируют, квантуют и затем выполняют операцию фреймового 1 (1 Вейвлет-фреймы - это вейвлет-преобразование, использующее кратное двум масштабирование (по частоте), и непрерывные сдвиги (по времени). - см. В.Дьяконов. Вейвлеты. От теории к практике. - М.: СОЛОН-Р, - 2002. 448 с. // С.106) ВП путем фильтрации их квантованных отсчетов посредством фильтров, полосы пропускания которых каждый раз увеличивают в два раза с возрастанием порядкового номера фильтра. После этого, полученные с выхода каждого из фильтров вейвлет-коэффициенты (ВК) нормируют, ранжируют и исключают малозначимые ВК. В качестве малозначимых выбирают совокупность ВК, начиная от наименьшего, суммарная энергия которых составляет 10-30% от суммарной энергии всей совокупности ВК на выходе каждого из фильтров соответственно. Затем из оставшихся ВК формируют матрицу РЭ, причем строками матрицы РЭ каждого эталонного PC являются ВК, полученные на выходе фильтров. А из матриц РЭ эталонных PC формируют их векторы признаков путем построчной конкатенации всех ВК сформированных матриц РЭ. После этого принимают распознаваемый PC, из квантованных отсчетов которого формируют матрицу РЭ и вектор признаков аналогично, как и для эталонных PC. Идентифицируют принятый PC путем вычитания по модулю его вектора признаков из векторов признаков каждого из эталонных PC. Распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна.
Недостатком известного способа является относительно низкая вероятность правильного распознавания PC, обусловленная модуляционным параметром, зависящим от информации переносимой PC. Первичный сигнал, используемый при модуляции эталонного и распознаваемого PC, определяется содержанием информации (информационной компонентой) и поэтому может быть различным. В результате использования различных первичных модулирующих сигналов для модуляции эталонного PC и распознаваемого PC, векторы их признаков будут различаться, даже если эталонный и распознаваемый PC относятся к одному классу распознаваемых PC.
Известен способ распознавания PC по патенту РФ № 2430417 от 27.09.2011 г.
В известном способе предварительно задают эталонные PC и формируют для каждого эталонного PC матрицу РЭ, для чего его дискретизируют, квантуют и затем выполняют операцию фреймового ВП последовательности его квантованных отчетов с помощью фильтров, полосы пропускания которых кратны числу два в степени К, где К- целое число. Затем из ВК эталонного PC формируют вектор признаков. Причем для каждого временного отсчета PC из числа соответствующих ему ВК на выходах фильтров выделяют максимальный, на который нормируют остальные ВК, соответствующие данному временному отсчету PC, а в качестве элементов векторов признаков выбирают средние значения мощности ВК, полученные на выходе каждого из фильтров. После чего принимают распознаваемый PC и формируют его вектор признаков аналогично, как для эталонного PC. Затем принятый PC идентифицируют путем последовательного вычитания по модулю элементов его вектора признаков из элементов векторов признаков каждого из эталонных PC. Распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна.
Недостатком известного способа является относительно низкая вероятность правильного распознавания PC, обусловленная модуляционным параметром, зависящим от информации, переносимой PC.
Наиболее близким аналогом по технической сущности к заявленному является способ распознавания PC по патенту РФ № 2423735 от 10.07.2011 г. В способе-аналоге предварительно задают эталонные PC, формируют для каждого эталонного PC матрицу РЭ, для чего его дискретизируют, квантуют и выполняют операцию фреймового ВП последовательности его квантованных отчетов с помощью фильтров, полосы пропускания которых кратны числу два в степени K, где K - целое число. После этого ВК фреймового ВП нормируют относительно его максимального значения. Затем ВК эталонного PC, полученные в каждой полосе частот, ранжируют и формируют вектор признаков эталонного PC. Причем в качестве элементов векторов признаков выбирают средние значения мощности ВК, полученные на выходе каждого из фильтров. После чего принимают распознаваемый PC и формируют его вектор признаков аналогично, как и для эталонного PC.
Идентифицируют принятый PC путем последовательного вычитания по модулю элементов его вектора признаков из векторов признаков каждого из эталонных PC. Распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна.
Недостатком наиболее близкого аналога является относительно низкая вероятность правильного распознавания PC, обусловленная влиянием первичного сигнала, определяемого информационной компонентой, на формируемый вектор признаков.
Целью заявленного технического решения является разработка способа распознавания PC, обеспечивающего повышение вероятности правильного распознавания за счет снижения влияния первичного сигнала, определяемого информационной компонентой, на формируемый вектор признаков.
Поставленная цель достигается тем, что в известном способе распознавания PC, заключающемся в том, что предварительно задают эталонные PC равной длительности, которые дискретизируют и квантуют, затем выполняют операцию фреймового ВП для последовательности квантованных отчетов каждого эталонного PC и формируют для каждого из них вектор признаков из ВК полученных матриц РЭ, затем принимают распознаваемый PC и формируют его вектор признаков аналогично, как и для эталонного PC, после чего идентифицируют распознаваемый PC путем вычитания по модулю его вектора признаков из вектора признаков каждого из эталонных PC. Распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна. Вектора признаков строят путем построчной конкатенации ВК полученных матриц РЭ, причем ВК в векторах признаков нормируют и ранжируют, а распознаваемый PC предварительно разбивают на фрагменты, длительность каждого из которых совпадает с длительностью эталонных PC, и вычисляют фрагмент средних значений распознаваемого PC, из которого затем формируют вектор признаков для распознаваемого PC.
Благодаря новой совокупности существенных признаков в заявленном способе обеспечивается повышение вероятности правильного распознавания PC за счет снижения влияния первичного сигнала, определяемого информационной компонентой, на формируемые векторы признаков. Причем снижение указанного влияния достигается в результате предварительного разбиения принятого PC на фрагменты, длительность каждого из которых совпадает с длительностью эталонных PC, и последующего вычисления фрагмента средних значений распознаваемого PC, из которого затем формируют вектор признаков для распознаваемого PC.
Заявленный способ поясняется чертежами, на которых показаны:
фиг.1. Дискретизированные по времени 128 отсчетов эталонного PC восьмипозиционной фазовой манипуляции (ФМ-8) (скорость передачи 2400 бод) S1 (t);
фиг.2. Трехмерная матрица РЭ эталонного PC ФМ-8 на основе его фреймового ВП M1, размером 128 на 8 ВК;
фиг.3. Вектор признаков эталонного PC ФМ-8, составленный из ВК его матрицы РЭ фреймового ВП m1 (i) размером 1024 ВК;
фиг.4. Вектор признаков эталонного PC ФМ-8, составленный из нормированных и ранжированных ВК его матрицы РЭ фреймового ВП размером 1024 ВК;
фиг.5. Вектор разности Rl(i) между вектором признаков распознаваемого PC и векторами признаков эталонных PC; R1(i) - вектор разности между вектором признаков распознаваемого PC, в качестве которого выбран PC ФМ-8 (2400 бод), и эталонным PC, в качестве которого выбран PC ФМ-8 (2400 бод); R2(t) - вектор разности между вектором признаков распознаваемого PC, в качестве которого выбран PC ФМ-8 (2400 бод), и эталонным PC, в качестве которого выбран PC двухпозиционной фазовой манипуляции (ФМ-2) (скорость передачи 2400 бод).
Реализация заявленного способа объясняется следующим образом.
п.1. Предварительно задают эталонные PC равной длительности, которые дискретизируют и квантуют.
Процедуры дискретизации и квантования аналоговых PC известны и описаны, например, в [В.Григорьев. Передача сигналов в зарубежных информационно-технических системах. - СПб.: ВАС, 1998, стр.83-85]. Для примера, на фиг.1 показаны 128 отсчетов эталонного PC восьмипозиционной фазовой манипуляции (ФМ-8) S1(t).
Выборки последовательностей эталонных PC формируют в соответствии с требованиями вычисления статистических оценок [Математический энциклопедический словарь. М.: Сов. Энциклопедия, 1988. 847 с.; Г.Корн, Т.Корн. Справочник по математике. Пер. с англ. - М.: Наука, 1977, стр.638-643]. Длина выборки отчетов для эталонных PC выбирают в пределах 64 16384 в зависимости от требований по вероятности правильного распознавания и времени обработки (длина выборки должна быть кратна значению 2V, где V - целое число, для удобства последующего расчета матриц РЭ). Чем больше длина выборки, тем выше вероятность правильного распознавания.
п.2. Выполняют операцию фреймового ВП для последовательности квантованных отчетов каждого эталонного PC.
Операции реализации фреймового ВП известны и описаны, например, в [патент РФ № 2423735 от 10.07.2011 г.; В.Дьяконов. Вейвлеты. От теории к практике. - М.: СОЛОН-Р, - 2002. 448 с., С.117-121]. В результате выполнения операций фреймового ВП получают матрицу РЭ. Процедуры формирования матриц РЭ PC на основе их фреймовых ВП известны и описаны, например, в [Способ распознавания PC по патенту РФ № 2356064 от 20.05.2009 г.]. В качестве примера, на фиг.2 показано трехмерное представление матрицы РЭ M1 эталонного PC ФМ-8 S1(t), полученное на основе фреймового ВП для совокупности 8 фильтров.
п.3. Формируют вектора признаков из ВК полученных матриц РЭ. Вектора признаков строят путем построчной конкатенации ВК полученных матриц РЭ, причем ВК в векторах признаков нормируют и ранжируют.
Конкатенация заключается в последовательном выстраивании строк матрицы друг за другом. В качестве примера, на фиг.3 показан вектор признаков mi(i) эталонного PC ФМ-8, сформированный указанным выше образом. Нормировка заключается в выделении наибольшего ВК и деление всех остальных ВК на значение наибольшего ВК. Ранжирование заключается в выстраивании элементов вектора в зависимости от убывания их значений по величине. В качестве примера на фиг.4 показан вектор признаков эталонного PC ФМ-8, элементы которого нормированы и ранжированы.
Процедуры выполнения операций конкатенации, нормирования и ранжирования известны и описаны, например, в [Способ распознавания PC по патенту РФ № 2356064 от 20.05.2009 г.].
п.4. Принимают распознаваемый PC и формируют его вектор признаков аналогично, как и для эталонного PC. Распознаваемый PC предварительно разбивают на фрагменты, длительность каждого из которых совпадает с длительностью эталонных PC.
Распознаваемый PC делят на N фрагментов, начиная с первого отсчета. Значение N выбирают таким, чтобы длина каждого из фрагментов распознаваемого PC совпадала с длиной эталонных PC.
п.5. Вычисляют фрагмент средних значений распознаваемого PC, из которого затем формируют вектор признаков для распознаваемого PC.
Фрагмент средних значений распознаваемого PC вычисляют по формуле:
В формуле (1) - n-й фрагмент распознаваемого PC; N - число фрагментов, на которые делят реализацию распознаваемого PC.
Применение процедуры усреднения при формировании вектора признаков распознаваемого PC позволяет снизить влияния первичного сигнала, определяемого информационной компонентой, и тем самым повысить вероятность правильного распознавания PC. Если при формировании эталонных PC можно подобрать фрагменты, которые наиболее полно характеризуют распознаваемый класс PC, то принятая для распознавания одна выборка, равная длине эталонного PC, не всегда может из-за формы первичного сигнала содержать признаки, в полной мере характеризующие распознаваемый класс PC. Например, при наличии длинных серий логических нулей или единиц в первичном сигнале. Следовательно, применение процедуры усреднения нескольких фрагментов позволит снизить влияние первичного сигнала, определяемого информационной компонентой, на формируемые векторы признаков и тем самым повысить вероятность правильного распознавания.
Вектор признаков распознаваемого PC формируют из фрагмента средних значений аналогичным образом, как описано в п.2 и п.3.
п.6. Идентифицируют распознаваемый PC путем вычитания по модулю его вектора признаков из векторов признаков каждого из эталонных PC, распознаваемый PC считают инцидентным эталонному PC, разница векторов признаков с которым минимальна.
Процедуры вычитания по модулю из вектора признаков принятого PC векторов признаков каждого из эталонных PC можно реализовать по формуле:
В формуле (2) - вектор признаков, элементы которого нормированы и ранжированы, сформированный из фрагмента средних значений принятого PC; - векторы признаков, элементы которого нормированы и ранжированы, эталонных PC; L - число эталонных PC.
Процедуры принятия решения являются известными и описаны, например, в [Я.Фомин, Г.Тарловский. Статистическая теория распознавания образов. - М.: Радио и связь, 1986, стр.30-46; Ю.Сато. Обработка сигналов. Первое знакомство. / пер. с яп., под ред. Ёсифуми Амэмия. - М.: Издательский дом «Додека-ХХI», 2002. - 176 с. С.41-54]. Распознаваемый PC считают инцидентным одному их L эталонных PC, с использованием одного из решающих правил, например, когда разница между векторами признаков минимальна . Здесь l - один из порядковых номеров в интервале от 1 до L.
Реализация процедур идентификации распознаваемого PC в соответствии с указанным выше подходом представлена в [Способ распознавания PC по патенту РФ № 2356064 от 20.05.2009 г.]. В качестве примера, на фиг.5 представлен вектор разности, рассчитываемый по формуле (2), между распознаваемым PC, в качестве которого выбран PC ФМ-8 (2400 бод), и: эталонным PC, в качестве которого выбран PC ФМ-8 (2400 бод) (на фиг.5 обозначен как R1(i)); эталонным PC, в качестве которого выбран PC ФМ-2 (2400 бод) (на фиг.5 обозначен как R 2(i)). Факт того, что значения R1(i) меньше значений R2(i) практически для всех элементов векторов признаков, указывает на принадлежность распознаваемого PC к классу PC ФМ-8 (2400 бод).
Таким образом, благодаря новой совокупности существенных признаков в заявленном способе обеспечивается повышение вероятности правильного распознавания PC за счет снижения влияния первичного сигнала, определяемого информационной компонентой, на формируемые векторы признаков.
Класс G06K9/00 Способы и устройства для считывания и распознавания напечатанных или написанных знаков или распознавания образов, например отпечатков пальцев