терпретации двоичной поисковой процедуры рассматривается дерево поиска. На его основе качественно определяется зависящая от законов распределения вероятностей состояния и от алгоритма поиска сама скрытность – алгоритмическая и потенциальная. Потенциальная скрытность рассматривается как характеристика собственно объекта исследования с присущим ему свойством препятствовать попыткам выявления текущих его состояний. Она позволяет судить, насколько близки к оптимальным используемые при разведке или диагностике алгоритмы в отношении минимально необходимого и затрачиваемого в среднем числа двоичных измерений.
Вторая, более объемная часть книги посвящена вопросам оптимизации поисковых процедур в различных условиях их применения. Рассматриваются одинаковые и различные стоимости двоичных измерений в отсутствии помех и при помехах в измерительных каналах с учетом вносимых ими ошибок в измерения. Вводится понятие остаточной скрытности (неопределенности) при раскрытии состояний объектов по наблюдаемым признакам (симптомам).
Эти вопросы представляются важными для разработчиков разведывательной и диагностической аппаратуры. Изучение их конструкторами радиосредств не менее важно для ориентировки относительно возможностей разведки и уязвимых мест и режимов функционирования собственных изделий.
Один из разделов книги посвящен сравнению по скрытности сигналов различной структуры – узкополосных и широкополосных, а также с ППРЧ (программной перестройкой рабочей частоты).
При изложении материала книги потребовалось привлечение теории вероятности и случайных процессов в их относительно развитом виде, теории статистических решений, теории информации, динамического программирования и некоторых других. Краткие сведения по этим вопросам даются в ходе изложения основного материала. Имея в виду читателей разных специальностей, авторы избегали громоздких выкла-
9
док и подробных доказательств, ограничиваясь, где представлялось достаточным, разъяснениями.
На кафедре радиотехники Воронежского государственного технического университета в учебный план специальности 200700 «Радиотехника» включена дисциплина специализации «Теория скрытности». Она в значительной степени базируется на исследованиях авторов, опубликованных в статьях и монографии «Теория скрытности» и собранных в настоящем учебном пособии.
Авторы благодарят за учтенные при доработке весьма ценные замечания рецензентов. Они с признательностью отнесутся к дополнительным замечаниям или предложениям читателей, направленным по адресу 394026, Воронежский государственный технический университет, Г.В.Макарову.
Спасибо Н.Н.Гарбузовой за компьютерный набор и деятельное участие в подготовке книги к печати, коллегам по кафедре радиотехники и радиотехническому факультету ВГТУ за товарищеское внимание к работе, советы и замечания при ее обсуждении. Спасибо Л.В. Ахабадзе, М.Гориной, Н.В.Карякиной Г.Г.Миртову за внимание и особо благоприятные условия, в которых довелось поработать авторам в присутственные, каникулярные и другие, свободные от основной педагогической работы дни.
10
Глава 1. ИСХОДНЫЕ ПОЛОЖЕНИЯ ТЕОРИИ СКРЫТНОСТИ
1.1. Общность задач радиоразведки, технической и медицинской диагностики, научных исследований и ряда других
Вприроде, технике, в разных сферах человеческой деятельности приходится иметь дело с объектами или окружающей обстановкой, состояния и параметры которых не поддаются достоверному прогнозированию с помощью уравнений или функций наблюдаемых величин. К ним относятся температура, влажность, радиационный фон, аварийные режимы работы технических систем, медицинский прогноз состояния пациента и др.
Принятие объектом того или иного из возможных состояний будем называть событием. Достоверно непредсказуемые события называют случайными. Их свойства описывают посредством распределений вероятностей. Существуют области, имеющие дело только с такого рода событиями.
Техническая диагностика занимается контролем состояний и выявлением неисправностей в аппаратуре. Медицинская диагностика имеет дело с неисправностями в человеческом организме - заболеваниями, патологиями.
Есть область, где состояние объектов или обстановки скрываются умышленно, в порядке создания препятствий в процедуре их выявления. Это области боевых операций, игр, радиоэлектронной борьбы.
Врадиосвязи, радиолокации и других областях, связанных с излучением и приемом радиоволн, скрываются несущие частоты и другие параметры сигналов с целью затруднить создание умышленных (так называемых организованных, прицельных) помех радиотехническим средствам противной стороны.
Раскрытием параметров действующих сигналов, а также
11
местоположения источников излучений на местности или в пространстве занимается радиотехническая разведка. Открытый для разведки и помех радиоканал является уязвимым звеном линии передачи и приема информации.
1.2.Обобщенная модель объекта исследования
Положим, что возможные состояния объекта ограничены по количеству некоторым максимальным числом А и поддаются нумерации: x1 , x2 ,..., xA .
В своей совокупности они образуют множество Х и могут быть символически представлены в виде
|
|
|
X [xi ], i 1, A, |
(1.1) |
|
где xi - элементы множества, А – его мощность, арсенал воз-
можных состояний объекта. Последний термин особо уместен, когда речь идет о количестве, например, смежных каналов, которыми можно скрытно воспользоваться в задачах электронного противодействия.
Множество X можно представить геометрически в виде совокупности точек на плоскости (рис. 1.1) или в пространст-
|
x |
ве любой |
размерности. |
Одна |
из |
|
|
точек, отмеченная |
на |
чертеже |
|||
X |
|
|||||
|
кружком обозначает |
подлежащее |
||||
|
|
|||||
xr |
|
выявлению |
реализовавшееся |
со- |
||
|
стояние, в котором находится объ- |
|||||
|
|
|||||
|
|
ект. Будем для краткости называть |
||||
|
|
его реасостоянием и соответству- |
||||
Рис. 1.1 |
|
вующее ему событие – |
реасобы- |
|||
тием.
События полагаются несовместными - если реализовалось одно, то другие в этом туре поиска исключаются.
12
1.3. Вероятностное представление
Каждому реасобытию xr присуща некоторая своя вероятность возникновения (активизации соответствующей точки в пространстве Х) P(xr ) Pr . При этом r рассматривается как независимая целочисленная переменная; xr – случайная ве-
личина. Вероятность – число, заключенное в пределах от нуля до единицы, характеризующее частость реализации данного события в сравнении с другими.
Pi |
Распределение |
вероят- |
|||||||||
ностей представляют в виде |
|||||||||||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
диаграмм, подобных приве- |
||
|
|
|
|
|
|
|
|
|
денным на рис 1.2 и 1.3. |
||
|
|
|
|
|
|
|
|
|
По оси абсцисс откла- |
||
|
|
|
|
|
|
. . . |
|
|
дывают индексы |
(номера) |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
состояний i, по оси ординат |
||||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
– их вероятности в виде вер- |
||
|
1 2 3 4 . . . А i |
||||||||||
|
тикальных прямых |
в соот- |
|||||||||
|
ветствующем масштабе. |
Рис.1.2 |
Представленная в виде |
|
Функции или диаграммы за- |
висимость P(xi ) от i |
называется законом распределения ве- |
роятностей случайной величины Х.
Форма диаграмм может быть весьма разнообразной. Особый интерес представляет равномерное распределение (рис. 1.3а), в ряде случаев события упорядывачиваются по вероятности (рис. 1.3б). Исчерпывающее множество событий (возможных состояний объекта) называется в теории вероятно-
стей полным.
Справедливо следующее утверждение применительно к полной группе событий,
A
P(xi ) 1. |
(1.2) |
i 1
P i |
P i |
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
2 |
3 |
4 |
5 |
6 |
1 |
2 |
3 |
4 |
5 |
A |
|||||||||||||||
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
а) |
|
|
|
|
|
|
|
|
|
|
|
б) |
|
|
|
|
|
|||
Рис.1.3
Применительно к несовместным событиям применима теорема сложения вероятностей, согласно которой вероятность осуществления события одного из событий (или x1 ,
или x2 , …, или xk ) равна сумме вероятностей этих событий:
P(или x1 , или x2 ,..., или xk ) P(x1 ) P(x2 ) ... P(xk ) . (1.3)
1.4. Числовые характеристики событий
Помимо вероятностей, с событиями связаны и другие величины, например, затраты на обнаружение реасобытий в процессе поиска. Они также являются случайными, и для их общего описания в задачах оптимизации поисковых процедур и в множестве других прибегают к средним взвешенным по вероятностям величинам.
Средним значением случайной величины yi , где индекс
изменяется от 1 до A, i 1, A , называется величина, определяемая равенством
13 |
14 |
|
|
A |
|
y M ( yi ) |
P( yi ) |
(1.4) |
|
i 1 |
|
Величину y называют также математическим ожидани- |
||
ем случайных величин yi , |
M ( yi ) или черта над случайной |
|
величиной – оператор математического ожидания, указатель того, какие действия нужно произвести над элементами множества yi для получения y согласно (1.4).
Отклонением от среднего называется величина, определяемая разностью i yi y . Величины i могут быть по-
ложительными и отрицательными, их среднее значение равно нулю.
Для оценки среднего отклонения |
i |
используют матема- |
|
|
тическое ожидание квадрата разности или средний квадрат случайной величины yi ,
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
2 |
|
2 |
( y |
i |
y)2 |
M ( y |
i |
y)2 |
P ( y |
i |
y)2 |
. |
(1.5) |
|||||
|
|
|
||||||||||||||||
|
|
i |
|
|
|
|
|
|
|
|
|
i |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
Величина |
|
2 носит |
распространенное |
название |
дисперсии |
|||||||||||||
случайной величины y . |
|
|
|
|
|
|
|
|
|
|
||||||||
Корень квадратный из дисперсии |
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P ( y |
i |
y)2 |
|
|
|
|
(1.6) |
|||
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
называют среднеквадратическим отклонением случайной ве-
личины от ее среднего значения. Оно характеризует рассеяние (разброс) значений yi относительно y .
15
Глава 2. ПОИСКОВАЯ ПРОЦЕДУРА И ДЕРЕВО ПОИСКА
2.1. Алгоритм поиска
Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения, доверительной вероятностью Pдов ).
При формировании оценки скрытности случайного события в качестве отправной принята двухальтернативная пошаговая поисковая процедура, сущность которой заключается в следующем.
Множество Х (рис.2.1) с соответствующим законом распределения вероятностей разбива-
ется на два подмножества X1(1) и
X 2(1) (верхний индекс - номер
разбиения). Двоичный измери-
тель проводит двоичное измеРис. 2.1 рение, выявляя, в каком подмножестве находится реасобытие (его след). Затем подмножество, в котором обнаружено
реасобытие (на рис.2.1 это X 2(1) ), вновь разбивается на два подмножества X 1( 2) и X 2( 2) и выявляется след реасобытия в
одном из них. Процедура заканчивается, когда в выделенном подмножестве оказывается одно событие.
В задаче радиомониторинга (разведки частотного диапазона с целью определения несущей частоты искомой радиостанции) можно использовать два частотных фильтра с управляемыми частотными характеристиками. Структурная схема двоичного измерителя показана на рис.2.2.
Исследуемый набор (диапазон) частот F разбивается на
16
две части F1(1) и F1(2) . Входное напряжение U вх подается па-
раллельно на оба фильтра, выходные напряжения (или мощности колебаний) сравниваются компаратором. Более высокое напряжение указывает на то, что искомый сигнал заключен в полосе пропускания соответствующего фильтра.
Рис.2.2
Можно обойтись одним фильтром, сопоставляя его выходное напряжение с определенным пороговым уровнем (известным заранее выходным напряжением «пустого» фильтра).
В других задачах могут быть использованы любые другие двоичные измерители (индикаторы) в зависимости от природы явлений и возможных состояний объекта вплоть до лакмусовой бумажки.
2.2. Дерево поиска
Описанную поисковую процедуру можно представить графически в виде дерева поиска, состоящего из узлов (точек) и соединяющих их линий (ветвей), как показано на рис. 2.3.
Построение начинается с корневого узла (он обозначен Х) вверху дерева поиска. Выбираемые в каждом двоичном изме-
рении подмножества обозначаются X 1( N ,q ) |
и X 2( N ,q ) , |
где N - |
номер измерения, а q - номер варианта. |
Первое измерение |
|
( N 1) с единственным вариантом разбиения ( q 1) |
отобра- |
|
жается |
двумя |
узлами, |
соответствующими подмножествам |
||||||||||||
X (1,1) |
[x , x |
2 |
] |
и X (1,1) |
[x |
3 |
, x |
4 |
, x |
5 |
, x |
6 |
, x |
7 |
] . |
1 |
1 |
|
2 |
|
|
|
|
|
|
||||||
Рис.2.3
При втором измерении, если реасобытие обнаружено в
X1(1,1) (первый вариант, |
q |
1 ) |
, оно разбивается на два под- |
|||||
множества |
X ( 2,1) |
[x ] |
и |
X ( |
2,1) |
[x |
2 |
] , в результате принима- |
|
1 |
1 |
|
2 |
|
|
|
|
ется окончательное решение о реасобытии ( x1 или x 2 ). Если
реасобытие обнаружено в другом подмножестве X 2(1,1) |
(второй |
|||||||||||
вариант, q |
2 ) , то оно также разбивается на два подмноже- |
|||||||||||
ства X (2,2) |
[x , x |
4 |
] и |
X (2,2) |
[x |
5 |
, x |
6 |
, x |
7 |
]. В этом |
случае |
1 |
3 |
|
2 |
|
|
|
|
|
||||
окончательное решение не принимается и необходимо провести следующие измерения.
Узлы, в которых поиск заканчивается, назовем финальными, они завершают ветви дерева поиска. Число финальных узлов равно А. Состав входящих в выбранное подмножество событий определяется финальными узлами, следующими вниз
18
17