ISSNG868-5886
НАУЧНОЕ ПРИБОРОСТРОЕНИЕ, 2GG4, том 14, № 4, с. 92-97
ОРИГИНАЛЬНЫЕ СТАТЬИ
УДК 621.391 © С. В. Дворников
МЕТОД ОБНАРУЖЕНИЯ НА ОСНОВЕ ПОСИМВОЛЬНОГО ПЕРЕМНОЖЕНИЯ РЕАЛИЗАЦИЙ СПЕКТРА НАБЛЮДАЕМОГО ПРОЦЕССА С АВТОМАТИЧЕСКИМ РАСЧЕТОМ ПОРОГА ПРИНЯТИЯ РЕШЕНИЯ
Предлагается метод обнаружения нестационарных процессов (сигналов) при низких ОСШ на основе посимвольного перемножения реализаций их спектров. Обосновывается выбор автоматического порога принятия решения. Приводятся результаты практического эксперимента.
ВВЕДЕНИЕ
В настоящее время все более широкое применение находят датчики автоматического срабатывания по контрольному радиосигналу от управляющего устройства. Важнейшим их параметром является дальность действия, определяемая мощностью принимаемого излучения и чувствительностью самого датчика. Повышение мощности в ряде случаев не всегда является приемлемым выходом, т. к. он связан с ростом энергопотребления управляющими устройствами. Поэтому более рациональным видится увеличение дальности работы датчиков за счет улучшения чувствительности приема. Очевидно, что здесь значительную роль играет метод обработки радиосигналов, положенный в основу работы датчиков. А поскольку обработка подразумевает в первую очередь решение задачи обнаружения радиосигнала, то целесообразно исследовать возможность увеличения дальности приема за счет применения рациональных подходов к их обработке.
Необходимо отметить, что аналогичные задачи приходится решать и в других областях приборного анализа, непосредственно связанного с обработкой нестационарных процессов. Указанные обстоятельства подчеркивают актуальность рассматриваемой проблематики.
ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ
С точки зрения статистической теории обработки сигналов основу задачи синтеза алгоритмов автоматического обнаружения при конечном времени наблюдения на фоне помех составляет выбор порога принятия решения. Действительно, с одной стороны, желательно не допустить пропуск сигналов, а с другой — минимизировать вероятность
ложной тревоги, т. е. холостого срабатывания системы. Для радиоканалов выбор порога, обеспечивающего подобный компромисс, связан с определенными трудностями, обусловленными априорной неопределенностью характера помехового фона, а также отсутствием точных данных о параметрах обнаруживаемого излучения в мультиаль-тернативных системах, работающих с различными классами контрольных сигналов. Еще сложнее найти компромиссное решение при выборе порога в задачах масс-спектрометрии и хроматографии, связанных исключительно с обработкой нестационарных процессов.
В теории статистической радиотехники задача обнаружения сигнала s(t) на фоне помех ) подразумевает определение алгоритма, обеспечивающего принятие решения о наличии сигнала или его отсутствии в наблюдаемом процессе х^) = s(t)©Е,^), где символ © означает произвольное взаимодействие помехи с сигналом [1]. В этом случае процесс принятия решения представляется как совокупность операций сравнения некоторой статистической гипотезы о наличии сигнала в принятой выборке Н1 : х^) = s(t) ©Е,^) с ее альтернативой Н0 : х^) = ), осуществляе-
мых в соответствии с критерием, определяемым конкретными условиями. В частности для мульти-альтернативных систем целесообразен выбор критерия максимального правдоподобия (МП) в связи со сложностью определения матрицы потерь, а следовательно, величины условного риска [2].
Для критерия МП алгоритм принятия решения состоит в выборе наибольшей из величин функции правдоподобия ю0 (х | Н0) и ю1 (х | Н1). Практическая реализация указанного алгоритма сводится к вычислению решающей функции Ф(х), заданной на выборочном пространстве X:
Ф( х) =
1, х є Х1 0, х є X0
(1)
рия МП по выбору порога принятия решения при разделении областей Х1 и Х0:
где X1 — область принятия гипотезы Н1; Х0 — область принятия гипотезы Н0 .
Согласно [1], решающая функция (1) соответствует нерандомизированному алгоритму, для которого вероятность необнаружения а (пропуск сигнала, или ошибка первого рода) рассчитывается как
а = т {ф(х \ Н0)},
а вероятность ложной тревоги в (ошибка второго рода)
в = 1 - ті {ф( х\Н і)},
О = -
т1 {х1,..., х„|^1 }+ т1 {х1,..., х„|^0 } 2 .
(2)
где т1 {} — функция условных средних (статистический начальный момент первого порядка).
Решение алгоритма (1) связано с поиском компромисса между значениями а ив , поскольку снижение критической области отклонения гипотезы Н1 неизбежно ведет к увеличению допустимой области принятия гипотезы Н0 , и, следовательно, ухудшению его чувствительности в отношении ошибок второго рода.
Доминирующим этапом при реализации любого критерия, в том числе и МП, является выбор порога принятия решения О, разбивающего пространство допустимых значений на непересекаю-щиеся области Х1 и Х0 . Если для состояний 5 (наличие) и 50 (отсутствие сигнала в принятой реализации х(^) априорно известны законы их распределения Wi (х1,..., хг|51) и (х1,..., хг|50), то
затруднений в расчете значения О не возникает. Однако на практике сложно обеспечить указанные условия. В частности, нестационарность исходного обрабатываемого материала в масс-спектрометрии практически исключает возможность получения контрольной выборки, однозначно характеризующей фоновое излучение. Следовательно, возникает проблема определения порога принятия решения. Таким образом, задача данной работы состоит в разработке метода, обеспечивающего автоматический расчет порога принятия решения при обнаружении сигналов с низкой энергетикой в условиях отсутствия априорных знаний о характере шумов.
ОБОСНОВАНИЕ ЭТАПОВ МЕТОДА РАСЧЕТА ПОРОГА ПРИНЯТИЯ РЕШЕНИЯ ДЛЯ СИГНАЛОВ С НИЗКОЙ ЭНЕРГЕТИКОЙ
В [2] обоснован следующий подход для крите-
В традиционных обнаружителях уровень порога, как правило, устанавливается вручную оператором, исходя из априорных сведений об энергетике контрольных сигналов. Но в этом случае необходимо, чтобы их спектральная мощность существенно превышала уровень шумового фона. Это накладывает на мультиальтернативные системы дополнительные ограничения — увеличение энергопотребления или же существенное сокращение радиуса зоны обслуживания, что не всегда приемлемо. Действительно, для реализации условия (2) необходимы достоверные сведения хотя бы об одной из выборок, однозначно характеризующих какую-либо из гипотез Н1 или Н0. Но в ряде случаев уровень сигнала источника тревог бывает непостоянным, например в системах слежения, и его мощность, определяемая различными факторами среды распространения (канала связи), может выходить за пределы области устойчивого срабатывания выбранного порога обнаружения. Это же касается и задач электронной спектрометрии, когда рамки изменения конечного результата (полезного излучения) точно не определены.
В связи с этим первый этап рассматриваемой методики направлен на обеспечение условий выделения сигнала на фоне шумов. Для этого предлагается последовательно осуществлять поэлементное перемножение спектральных образов принятых реализаций
(3)
В выражении (3) Е" — преобразование Фурье от дискретизированного наблюдаемого потока х(^ ; п — текущее значение дискретизированной
реализации х^); N — общее число реализаций.
Продуктивность предложенного этапа объясняется следующим. Поскольку спектральные составляющие шумовой компоненты наблюдаемого входного потока не коррелированны от реализации к реализации, то в результирующем спектральном образе (3) их номинальное значение будет асимптотически с увеличением N стремиться к (т1 К-}) , где т1 {Пг } — медианное значение спектра наблюдаемого потока х^) = ). Если же
при этом (т1 {р}) < (т1 Н }), где — преобразование Фурье от х^) = 5(0 ©Е(0, то, начиная с некоторого N, обеспечится однозначное выде-
ление сигнала на фоне помех. Такой подход позволит работать с сигналами, энергетика которых сопоставима и даже ниже уровня шумового фона, что особенно важно в решении задач приборного анализа.
На втором этапе осуществляется расчет порога принятия решения. При реализации автоматов желательно, чтобы порог не задавался извне, а рассчитывался исходя из параметров наблюдаемого потока без предварительного обучения. Для этого предлагается предварительно рассчитать порог G0 для использования его в качестве порога разбиения входной реализации в спектральном представлении на области Х1 и X0 (соображения по выбору формулы расчета G0 приведены в следующем разделе). Далее для каждой из них строить распределения wi (х1,..., Хг|51) и wi (х1,..., Хг|50), считая что значения выборки, превысившие порог разбиения, являются только сигнальными компонентами. И уж затем рассчитать порог G принятия решения по критерию МП, согласно выражению (2). Данная формула также требует уточнения, поскольку ее достоверность, как показали проведенные исследования, обеспечивается при выполнении в общем случае следующего условия:
0.5 <
р{хі_______________
р{х15...., х>0}
1}
< 2.
(4)
где р{} — среднее квадратичное отклонение.
Третий этап методики заключается в непосредственном принятии решения о наличии
или отсутствии сигнала в наблюдаемой выборке. С целью исключения срабатывания устройства по случайным шумовым всплескам предлагается окончательное решение принимать только при наличии в спектре интервала непрерывности из компонент, превысивших значение G, длиной не менее к, где величина к определяется минимальной шириной спектра обнаруживаемых сигналов. Такое допущение правомерно в силу того, что единичный спектральный всплеск, превысивший порог может являться шумовым, в то время как вероятность такого выброса сразу к рядом расположенных частотных компонент для шума очень мала [4].
ОСНОВНЫЕ РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТА
В эксперименте моделировался тракт приема с полосой пропускания АР = 10 кГц. В качестве контрольного сигнала — радиоимпульс на подне-сущей частоте /0 = 2.5 кГц с эффективной шириной спектра А/.. = 80 Гц при значениях отношения сигнал/шум (ОСШ) 0.8-0.9 дБ. Здесь ОСШ измерялось как отношение спектральной мощности сигнала к спектральной плотности шума. Длительность одной реализации наблюдаемой выборки составила 512 отсчетов. На рис. 1 представлен спектр входной реализации. Для удобства отображения результатов, здесь и в последующем все представленные значения Л(/) нормированы относительно максимума.
Рис. 1. Спектр первичной реализации наблюдаемого входного потока
Рис. 2. Результирующий спектр после посимвольного перемножения трех реализаций наблюдаемого входного потока
Стоит отметить, что для указанных условий реализация всего лишь трех операций в соответствии с формулой (3) позволила обеспечить однозначное выделение сигнала на фоне помех (рис. 2). Таким образом, общая длительность наблюдаемого потока, необходимая для достоверного выделения сигнала, составила 3 • 512/ /Д ; где /Д — частота дискретизации.
На рис. 2 показан порог О принятия решения, автоматически рассчитываемый в ходе реализации процедуры обнаружения.
Поиск величин, способных выступать в качестве расчетных предварительных значений О0 для порога разбиения, показал целесообразность выбора различных комбинаций первого начального т1 {.} и второго центрального момента т2 {} от наблюдаемого входного потока [3]. Основным требованием, предъявляемым к порогам, являлась максимизация вероятности правильного распознавания при минимизации ложной тревоги. Так, в табл. 1 представлены значения потенциальных порогов разбиения при различных ОСШ (ОСШ рассчитывалось в полосе обнаружения), полученных в ходе предварительных исследований. В качестве порога разбиения О0 применялись следующие расчетные величины:
О = тх {х(1)}+ р{х(0}, О 2 = 2 • тх {х()}+ р{х(?)}, О3 = 3 • т1 {х^)}, О4 = 2 • т1 {х^)},
О5 = т1 {х(()}+ т2 {*)}, О6 = т2 {х(0}.
Дополнительные условия по выбору порога определялись, исходя из следующих соображений.
• Принятие решения осуществляется только
по совокупности тех реализаций, которые использовались для расчета порога (в эксперименте по трем), т. е. без наличия дополнительной контрольной выборки.
• Обеспечение устойчивой работы автомата как при низких, так и высоких значениях ОСШ.
• Независимость от диапазона разброса сигналов по амплитуде в полосе обнаружения.
• Возможность применения как в мультиаль-тернативных, так и в системах, работающих только по одному контрольному сигналу.
Совокупным требованиям в наибольшей степени соответствовало значение О3 , которое и было выбрано в качестве порога (рис. 2). В частности, в табл. 2 представлена зависимость ошибок второго рода для порога разбиения О3 при различных ОСШ.
Табл. 1. Значения предварительно рассчитанных порогов разбиения О0 в зависимости от ОСШ
Вид Значение ОСШ, дБ
порога
разбие- 20 15 10 5 0 -5
ния
"Идеаль- 506 390 305 232 195 170
ный"
О1 525 302 226 137 112 74
О2 782 461 356 212 186 108
О3 772 476 380 257 222 167
О4 515 317 254 171 148 126
О5 7414 2216 1181 349 212 183
С6 7150 2057 1054 263 143 117
Табл. 2. Значения ошибок второго рода в для О3 в зависимости от ОСШ
Значение ОСШ, дБ Значения в
22 0.027
20 0.021
18 0.019
16 0.014
14 0.009
12 0.007
10 0.004
8 0.002
6 0.0008
Во избежание срабатывания устройств обнаружения по случайным шумовым выбросам предложено в реализационных алгоритмах на этапе принятия решения учитывать дополнительное условие — наличие не менее трех последовательно расположенных спектральных компонент, превысивших порог, т.е. к =3.
Необходимо отметить, что значение О3, используемое в эксперименте, в общем случае не является оптимальным. Вполне вероятно, что для других условий и классов сигналов целесообразен выбор в качестве порога другого значения. В частности, если ОСШ в полосе обнаружения не хуже 20 дБ, то лучшие результаты по показателю в
у порога О4. Напротив, если ОСШ менее 1-2 дБ, то предпочтение стоит отдать О5 и О6 . Поэтому,
данный вопрос требует проведения дополнительных исследований.
ЗАКЛЮЧЕНИЕ
Предложенный метод открывает универсальный подход к анализу нестационарных процессов, причем не только в автоматах обнаружения. Он вполне применим и к билинейным распределе-
ниям, а следовательно, его приложение в этой области может значительно расширить возможности технического анализа и процедур измерения час-тотно-временнь1х параметров. В частности, в совокупности с методами, представленными в [5], а также методом Саукова [6] он значительно может повысить продуктивность операций распознавания. Дальнейшее развитие данного направления видится в совершенствовании на его основе процедур обнаружения шумоподобных процессов, а также оптимизации алгоритмов выбора порога принятия решения.
СПИСОК ЛИТЕРАТУРЫ
1. Левин Б.Р. Теоретические основы статистической радиотехники. М.: Сов. радио, 1968. 504 с.
2.Миддлтон Д. Введение в статистическую теорию связи / Пер. с англ., под ред. Б.Р. Левина. М.: Сов. радио, 1962. 782 с.
3. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов. М.: Наука: Главная редакция физикоматематической литературы, 1981. 718 с.
4. Алексеев А. А., Кириллов А. Б. Технический анализ сигналов и распознавание радиоизлучений. СПб.: ВАС, 1998. 368 с.
5.Дворников С.В., Сауков А.М. Модификация частотно-временных описаний нестационарных процессов на основе показательных и степенных функций // Научное приборостроение. 2004. Т. 14, № 3. С. 76-85.
6. Сауков А.М. Метод повышения помехоустойчивости первичных признаков распознавания радиосигналов // Итоги науки и техники: Научно-технический сборник № 6: Труды университета. СПб.: ВУС, 2004. С. 174-179.
Военный университет связи, Санкт-Петербург Материал поступил в редакцию 28.07.2004.
TIME-VARYING PROCESS DETECTION METHOD BASED ON SPECTRUM CHARACTER MULTIPLICATION WITH AN AUTOMATIC IDENTIFICATION THRESHOLD
S. V. Dvornikov
Military University of Communication, Saint Petersburg
A method of time-varying process detection on the basis of spectrum character-oriented multiplication in low SNR conditions is suggested. The choice of an automatic identification threshold is justified. The experimental results are presented.