Научная статья на тему 'Распознавание сигналов квадратурной амплитудной модуляции на основе вейвлет-коэффициентов их фреймовых преобразований'

Распознавание сигналов квадратурной амплитудной модуляции на основе вейвлет-коэффициентов их фреймовых преобразований Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
581
91
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПОЗНАВАНИЕ СИГНАЛОВ / SIGNAL RECOGNITION / ВЕКТОР ПРИЗНАКОВ / INDICATORS VECTOR / ФРЕЙМОВОЕ ПРЕОБРАЗОВАНИЕ / FRAME TRANSFORM

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Дворников С.В., Дворников А.С.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Recognition of QAM-signals on the base of wavelet-coefficients of their frame transforms

Results of investigation on recognition of signals with similar time-and-frequency structure are presented. Arranged sequences of signals wavelet coefficients are proposed to be used as indicators for the signals recognition. Feasibility of wavelet coefficients synthesis based on frame transforms is justified. Computer simulation data are analyzed. Basic stages of the algorithm realizing the proposed approach are de-termined.

Текст научной работы на тему «Распознавание сигналов квадратурной амплитудной модуляции на основе вейвлет-коэффициентов их фреймовых преобразований»

УДК 621. 391

DOI: 10.17586/0021-3454-2015-58-6-421-427

РАСПОЗНАВАНИЕ СИГНАЛОВ КВАДРАТУРНОЙ АМПЛИТУДНОЙ МОДУЛЯЦИИ НА ОСНОВЕ ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ ИХ ФРЕЙМОВЫХ ПРЕОБРАЗОВАНИЙ

С. В. Дворников, А. С. Дворников

Военная академия связи им. С. М. Буденного, 194064, Санкт-Петербург, Россия

E-mail: practicdsv@yandex.ru

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

Ключевые слова: распознавание сигналов, вектор признаков, фреймовое преобразование.

Введение. Спектральная эффективность и помехоустойчивость сигналов квадратурной амплитудной модуляции (КАМ, QAM — Quadrature Amplitude Modulation) [1], таких как КАМ-16, КАМ-64, КАМ-256, способствовали их широкому применению в системах радиосвязи и телевидения, в том числе нелегитимно использующих выделенный частотный ресурс. В таких ситуациях возникает задача своевременного распознавания сложных сигнально-кодовых конструкций по видам модуляции, решение которой возложено на системы радиоконтроля. В настоящей работе предложено решение сформулированной задачи (в условиях ограничений на длительности обрабатываемых реализаций).

Анализ спектральной структуры сигналов КАМ и постановка задачи распознавания. Квадратурное представление является удобным и достаточно универсальным средством описания сигналов. Исходное колебание формируется на основе линейной комбинации квадратурной (cosшt) и синфазной (sinшt) составляющих, манипулируемых биполярными информационными импульсами x(t) и y(t):

S (t) = x(t) sin^ t + ф) + y (t) cos^ t + ф). (1)

Таким образом, для системы, поддерживающей m амплитудных уровней для каждого

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

В частности, синтез сигналов КАМ-16 предполагает четыре значения уровня для x(t) и y(t), равных ±1, ±3. Соответственно для КАМ-64 потребуется 8-уровневая система, а для КАМ-256 — 16-уровневая. Общность методологии синтеза сигналов КАМ определяет схожесть их частотно-временной структуры (рис. 1, а — спектр сигнала КАМ-16, б — КАМ-32, в — КАМ-64).

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

Сформулируем задачу формирования пространств признаков с позиций теории распознавания образов [2]. В качестве объекта исследования выберем вектор признаков реализации обрабатываемого сигнала {Yk}, где k = 1, 2, ..., K (K — число распознаваемых классов сигналов).

Тогда распознавание можно трактовать как отнесение векторов признаков реализации обрабатываемого сигнала к одному из взаимоисключающих классов {8/}/, = {£ь £2, ..., &,}, где / = 1, 2, ..., Ь (Ь — число эталонных образов), которые определяются совокупностью векторов признаков эталонных образов сигналов {8/}Ь (в рассматриваемом случае класс сигнала определяется видом модуляционного формата).

В общем случае Ь < К (один из классов может характеризовать совокупность всех нераспознанных сигналов, к которым может быть отнесен и шум).

При этом каждая реализация отображается на множество Ь классов форматов {8/}Ь; отображение является однозначным, если вектор признаков любой реализации {Ук} всегда определяется только одним из значений {8/}Ь, т.е. {8/} ^ {Ук}.

Поскольку первоначальный набор признаков формируется из числа доступных измерению параметров сигнала, отражающих наиболее существенные для распознавания свойства, признаки должны выбираться таким образом, чтобы, проанализировав их, можно было выделить различия характеризуемых ими классов. Другими словами, вектор разности признаков {Х^_/} должен быть максимальным для любых к и /, принадлежащих множеству распознаваемых сигналов и классов эталонных сигналов [3].

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

{Хк-/} = |{Ук} - { 8/}|. (2)

Очевидно, что корректность вычисления (2) подразумевает соблюдение идентичности размерности признакового пространства для всех характеризуемых классов.

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

max ¡{У* } - {S,} |, для V k е {У^,..., n }, l е {S^..^ }; при N ^ min . (3)

Согласно (3), необходимо определить пространство, в котором минимальный набор признаков по N обеспечил бы максимальное различие распознаваемых объектов {У*} или позволил получить максимальное значение вектора {Xk-i}, характеризующего межклассовое расстояние.

Формирование векторов признаков сигналов на основе вейвлет-коэффициентов их фреймовых преобразований. Анализ работ [3—5] показал целесообразность формирования векторов признаков на основе вейвлет-коэффициентов (ВК), поскольку в этом случае обеспечивается приемлемая устойчивость к аддитивным шумам при достаточной степени детализации распознаваемых сигналов.

Применительно к распознаванию сигналов дискретной манипуляции наилучшие результаты, согласно [5], дают фреймовые формы, синтез которых осуществляют на основе непрерывного вейвлет-преобразования (ВП).

Согласно монографии [6], непрерывное ВП представляет скалярное произведение анализируемого сигнала s(t) и базисных вейвлет-функций:

Ю f \ Ю

W(fm, т) = J s(t)fm-l,2y* fl dt = J s(t)Vfm, T (t)dt, (4)

-Ю V fm J -Ю

где у* (t) — комплексно-сопряженный с обрабатываемым сигналом материнский вейвлет, из которого с помощью частотного масштабирования и временных сдвигов формируются все базисные функции:

Л ,Л

г -1/2 * ^ ~ Т

V т, т (О = 1т V — , (5)

V ¿т )

здесь т определяет величину сдвига масштабированной вейвлет-функции вдоль оси времени; /т — частотный масштаб, который для фреймовых ВП представляется дискретным набором чисел т = 1,...,М (М — число масштабов фреймового представления). В общем случае параметр /т можно рассматривать как аналог частоты в анализе Фурье.

Главным достоинством ВП является возможность адаптивного отображения обрабатываемого сигнала при различных масштабах частотного разрешения. И если в непрерывном ВП масштаб частоты, как правило, меняется с шагом 1 Гц, то во фреймах он может быть кратным, например, степени двойки. Это позволяет значительно сократить избыточность описания.

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

1. Определяют Ь > 2 классов распознавания, для которых синтезируют характеризующие их эталонные сигналы в виде набора дискретных отсчетов.

2. На основе фреймового ВП из ВК формируют матрицу распределения энергии (РЭ) М/ для каждого / -го эталонного сигнала.

3. Из ВК матрицы РЭ М/ каждого / -го эталонного сигнала формируют вектор признаков (8/}Ь путем последовательной конкатенации строк матрицы.

4. Дискретные отсчеты реализации распознаваемого сигнала разбивают на г фрагментов, длительность которых совпадает с длительностью эталонов.

5. Для каждого фрагмента распознаваемого сигнала формируют г векторов признаков{У к,п} аналогично эталонным сигналам.

6. Формируют вектор признаков распознаваемого сигнала {У^} путем усреднения векторов признаков {Ук,и} всех г фрагментов.

7. По результатам выбора наименьшего значения модуля разности между его вектором признаков и векторами признаков каждого эталонного сигнала, в соответствии с выражением (2), идентифицируют сигнал.

Результаты моделирования. С целью проверки работоспособности предложенного алгоритма был проведен эксперимент по распознаванию сигнала КАМ-64 в пространстве признаков эталонных сигналов КАМ-16, КАМ-32 и КАМ-64. Эталонные сигналы имеют близкую частотно-временную структуру. Так, на рис. 2 приведены матрицы РЭ из ВК эталонных сигналов КАМ-16 (а) и КАМ-64 (б), в эксперименте в качестве базисного использовался вейвлет Гаусса 2-го порядка.

а) б)

Рис. 2

В соответствии с алгоритмом из матриц РЭ формируют векторы признаков. В качестве примера на рис. 3 представлен вектор признаков сигнала КАМ-64 до упорядочивания ВК (а) и после (б).

Рис. 3

Следует отметить, что визуальный анализ синтезированных матриц РЭ (см. рис. 2) подтверждает близость структуры эталонных сигналов даже на уровне представления их в частотно-временном пространстве, что указывает на сложность реализации процедур распознавания.

Между тем в работе [7] установлено, что информативность вектора признаков распознаваемой реализации во многом зависит от информационного компонента, представляющего совокупность нулей и единиц в модулирующей последовательности. Именно поэтому с целью минимизации его влияния на структуру матриц РЭ фреймовых ВП предлагается при выполнении 4-го этапа алгоритма распознаваемую реализацию разбивать на фрагменты, для каждого из которого формировать свой вектор признаков. И уже затем, на 6-м этапе формировать вектор признаков реализации обрабатываемого сигнала путем усреднения векторов признаков всех фрагментов.

На рис. 3 вектор признаков нормированных и ранжированных ВК сигнала КАМ-64 обозначен как Х^ (в рассматриваемом эксперименте реализацию распознаваемого сигнала разбивали на семь фрагментов). В соответствии с 7-м этапом алгоритма перед процедурой распознавания предварительно рассчитывают модули векторов разности признаков (Хк-/) между

распознаваемым и эталонными сигналами (рис. 4, КАМ-64 — Х(

(1-1) п

КАМ-16 — Х

(1-2) „

КАМ-32 — Х

(1-3) „ А

; X,

(1-4) п

— между распознаваемым сигналом КАМ-64 и шумом).

В

X,

0

1000

800

400

200

600 Рис. 4

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

Для получения количественной оценки контрастности введем показатель

А

Е Хк-1п

-, (6)

т) _ п= В

Ц - п =—

Е Хк-п

п= В

где у и I — текущие значения распознаваемых классов.

Согласно (6), чем ближе распознаваемый сигнал к эталону, тем меньше значение

А

Е Хд.-п и соответственно больше Ц-у .

п= В "

Для рассматриваемого случая полагаем, что к = 1 — распознаваемый сигнал КАМ-64; у = 1 — эталон сигнала КАМ-64; I = 2 — эталон КАМ-16; I = 3 — эталон КАМ-32; I = 4 — эталон шума. В эксперименте эталон шума введен для того, чтобы оценить устойчивость признакового пространства к воздействию шумов.

В таблице приведены результаты расчетов, характеризующих зависимость значения по-

казателей контрастности нал/шум (ОСШ).

^3-1, ^4-1, рассчитанных согласно (6), от отношения сиг-Зависимость показателей контрастности от ОСШ

ОСШ, дБ

12 10 8 6

6,3 2,4 1,6 1,2

6,4 2,7 1,8 1,3

21,8 16,6 12,0 6,8

Анализ полученных результатов показывает, что повышение интенсивности шумов приводит к тому, что вектор признаков по своей структуре все более становится схожим с вектором реализации шума. При этом разработанный подход обеспечивает приемлемую контрастность пространств признаков при ОСШ < 6 дБ для сигналов КАМ с близкой частотно-временной структурой.

Заключение. Проведены исследования, подтверждающие правомерность выбора для формирования вектора признаков ВК фреймовых преобразований. Результирующие векторы, несмотря на компактность их представления, обеспечивают требуемые различия для сигналов с близкой частотно-временной структурой.

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

СПИСОК ЛИТЕРАТУРЫ

1. Прокис Дж. Цифровая связь / Пер. с англ.; под ред. Д. Д. Кловского. М.: Радио и связь, 2000. 800 с.

2. Фукунага К. Введение в статистическую теорию распознавания образов. М.: Наука, 1979. 368 с.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3. Дворников С. В., Сауков А. М. Метод распознавания радиосигналов на основе вейвлет-пакетов // Научное приборостроение. 2004. Т. 14, № 1. С. 85—93.

4. Дворников А. С., Дворников С. В. и др. Метод измерения параметров кратковременных сигналов на основе распределения Алексеева // Информация и космос. 2011. № 1. С. 66—78.

5. Дворников А. С., Дворников С. В. и др. Формирование признаков и распознавание сигналов на основе обработки их фреймовых преобразований // Информация и космос. 2011. № 2. С. 7—15.

6. Дьяконов В. П. Вейвлеты. От теории к практике. М.: СОЛОН-Р, 2002. 448 с.

7. Пат. 2356064 РФ. Способ распознавания радиосигналов / С. В. Дворников, А. С. Дворников, И. Н. Оков и др. 24.04.2007.

Сведения об авторах

Сергей Викторович Дворников — д-р техн. наук, профессор; Военная академия связи им. С. М. Буденного; E-mail: practicdsv@yandex.ru Александр Сергеевич Дворников — адъюнкт; Военная академия связи им. С. М. Буденного

Рекомендована академией Поступила в редакцию

10.12.14 г.

Ссылка для цитирования: Дворников С. В., Дворников А. С. Распознавание сигналов квадратурной амплитудной модуляции на основе вейвлет-коэффициентов их фреймовых преобразований // Изв. вузов. Приборостроение. 2015. Т. 58, № 6. С. 421—427.

RECOGNITION OF QAM-SIGNALS ON THE BASE OF WAVELET-COEFFICIENTS OF THEIR FRAME TRANSFORMS

S. V. Dvornikov, A. S. Dvornikov

S. M. Budenny Military Academy of Communications, 194064, Saint Petersburg, Russia

E-mail: practicdsv@yandex.ru

Results of investigation on recognition of signals with similar time-and-frequency structure are presented. Arranged sequences of signals wavelet coefficients are proposed to be used as indicators for the signals recognition. Feasibility of wavelet coefficients synthesis based on frame transforms is justified. Computer simulation data are analyzed. Basic stages of the algorithm realizing the proposed approach are determined.

Keywords: signal recognition, indicators vector, frame transform.

Data on authors

Sergey V. Dvornikov — Dr. Sci., Professor; S. M. Budenny Military Academy of Communications; E-mail: practicdsv@yandex.ru Alexander S. Dvornikov — Graduate; S. M. Budenny Military Academy of Communications

Reference for citation: Dvornikov S. V., Dvornikov A. S. Recognition of QAM-signals on the base of wavelet-coefficients of their frame transforms // Izvestiya Vysshikh Uchebnykh Zavedeniy. Priborostroenie. 2015. Vol. 58, N 6. P. 421—427 (in Russian).

DOI: 10.17586/0021-3454-2015-58-6-421-427

i Надоели баннеры? Вы всегда можете отключить рекламу.