Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Толстоусов, Г. Н. Прикладная теория информации учеб. пособие

.pdf
Скачиваний:
36
Добавлен:
19.10.2023
Размер:
4.97 Mб
Скачать

гдѳ для краткости

г

(Мі/)

ЧШ)--ЪГ(ЦІІ)- 1

 

Ошибочные решения Q#/ и Qq мог^т в зависимости

от назначе­

ния информационной системы иметь совершенно различные послед­ ствия. При передаче текста двоичным кодом эти ошибки равноцен­

ны. В системе ПВО ошибка

Qi0

- пропуск сигнала - может ока­

заться

катастрофической и

т .д .

Последствия каждой из

ошибок

можно

выразить через некоторые

величины

и Z/д?

, называ­

емые потерями.

Тогда средняя величина (математическое ожидание) потерь, называемая риском, будет

 

А [ г Ы Ч Щ +

Ь е Р ,

{ г чМ

Теперь,

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

(24 .8),

по которому выбирается величина порога

, и искать

такие правила, которые минимизируют величину риска..В теории приема употребляются различные правила или критерии^ Они отли­ чаются друг от друга условиями, при которых минимизируется ве­ личина риска.

Критерий идеального наблюдения, или критерий Зигеота-Ко- тельникова. Потери, вызываемые ошибками ( h91 и L f0 ), при­ нимаются одинаковыми. Тогда согласно (24.12) следует искать

139

значение у0 , обращающее в минимум функционал

со

* =P0ß j o Ш у

{У)Cty.

(Л*.іЬ)

Выполняя дифференцирование по пределу, найдем условие экстре­ мума

'д~уё~~^°

+

 

У°) ~ °

или

 

 

 

гг. ІИ .)

 

Ра

(Лѵ.Н)

* ' Ш

 

р <

 

 

Таким образом, критерий идеального наблюдателя, согласно которо­ му выбирается величина порога LJ0 , совпадает с правилом ре­ шения (24 .8). Заметим, что уравнение (24.14) может иметь нес­ колько решений. Среди них должно быть выбрано решение, обеспе­ чивающее минимум (24.13).

Критерий Байеса. Потери, вызываемые ошибками ( Sj0f и А/0), принимаются разными. Тогда определяется значение !/о , обра­ щающее в минимум функционал (24.12). Условие минимума имеет вид

Т ^ = - 4 ѵ А К { & Н ,,Р ,г Г < Ш =°

или

ъРі(Уо) - L 0ip 0

Ш. iS)

Таким образом, критерий выбора порога в этом случае отличается

от предыдущего (24.14) только правой частью уравнения.

При этом,

если i,t0 T iipf

, величина порога

у о

, выбираемая

по крите­

рию Байеса, будет

больше, Чйм величина порога, выбираемая по

критер'тю идеального наблюдения.

 

 

 

Критерий Неймана-Пирсона. Этот критерий минимизирует ве­

роятность ошибки,

заключающейся в пропуске

сигнала Q0

.Боль-

140

шое число систем, например радиолокационных, создается именно для обнаружения сигнала. Поэтому ошибка Qfa вызывает в этих системах очень большие потери. Однако задача по минимизации ве­

личины вероятности р Ш

без дополнительных

ограничений не

имеет смысла. Имеется очевидное решение :

°° » и любой

сигнал принимается за I . Система становится неработоспособной. Дополнительное ограничение заключается в том, что вероятность

ложьой тревоги должна быть ниже некоторого значения

<5

Ап­

риорные вероятности передачи сигналов ро и р і

считаются

неизвестными, так что речь идет об условных вероятностях про­ пуска сигнала и ложной тревоги. Для нахождения правила решения согласно критерию Пеймана-Пирсона минимизируется условная ве­ роятность пропуска

при дополнительном условии: условная вероятность ложной трево­

ги равна

наибольшему допустимому значению oL

(при этом вели-

«мяо А

Л ѵлрф « яммрнтлирй ^ ф _р .

 

где X - неопределенный множитель Лагранжа Условия минимума будут следующие:

Два неизвестных

и

Л могут быть найдены из двух урав­

нений (24Л 8) и

(24.17).

Однако нам достаточно найти одно не­

известное

Lj0

, которое

может быть найдено из (24.17). Слѳдо-

вателыдаг величина порога

по критерию Неймана-Пирсона на­

ходится из

уравнения

 

Рассмотрим насколько простых

примеров.

Пусть задача со­

стоит в

обнаружении

постоянного сигнала в,

при

аддитивной

помехе о одновершинной плотностью

вероятности

 

) . Тогда

условные

плотности

вероятности

 

определяются формулой

(24.2),

а ЪА(у)

- формулой

(24 .3). Выбор порога

по критериям

идеального наблюдения и Байеса показан на рис, 24.1. Находятся

вначения

U

, для которых отношение

.'Ъ/у (у)ш

равно

 

 

 

 

 

ъГо(Ц)

 

заданному согласно формулам (24.14) или (24.15). Точка

со­

ответствует

минимуму риска.

Точка у *

ңвляется ложным ре­

шением, так как соответствует относительному максимуму. При

Lpi-bfo'

 

Р0 c Pfs ^

и

симметричной плотности вероятности

имеем

 

Уо- X

 

 

(Л4ЛСІ

 

 

- -

 

Рис. 24.1

Найдем вероятность любой ошибки, т .ѳ . величину риска в зтом

142

Величина интеграла тем больше, чем больше амплитуда сигнала

Си

, и тем меньше, чем больше дисперсия помехи

, так

как с

увеличением С?1

кривая плотности вероятности* в начале

координат имеет меньшие

ординаты* Можно записать:

 

 

-

* = т -[і-МІ

(м.хх)

где ь Р -

отношение мощности сигнала

к мощности помехи;

t t f i )

-

неубывающая функция.

 

Следовательно, с ростом J3 вероятность ошибки уиеньшаѳт-

ся*

Некоторыѳ результаты могут быть получены для аддитивной гауссовой помехи. Предположим, что математическое ожидание рав­ но нулю. Тогда

z ë x

(z*.zs)

2jfj(n’) =

 

Согласно (24.2) и (24.3) имеем:

j —К

Uo№ ~ W ö e ** ’

Правило решения по критерию Байеса согласно (24.15) имеет вид

É d k s t

A x ' ( л *

 

 

jSslfei-e' tè3-

в

 

 

 

 

 

М

А 0_

 

(zus)

 

 

 

Рі

 

 

Величина порога

 

 

 

 

 

 

 

 

т

/

 

На рис. 24.2 показаны примерные зависимости порога

от

величины А -

Pt,,

для различных J) .

Видно, что с

ростом

ü :

р - вероятности пере­ дачи сигнала "І"-величина

порога

уменьшается. Большая

область

значений у

отво­

дится для принятия гипоте­

зы Hj

Аналогичное

из­

менение

происходит с ростом

цены пропуска сигнала

Lf(?

и с ростом мощности переда­ ваемого сигнала.

Вычислим вероятность ошибки для критерия идеаль­ ного наблюдателя при

/£ = / > ,= / А - и з

(24.21) имеем

Величина вероятности легко получается с помощью таблиц ин­ теграла вероятности. Результат показан на рис. 24.3. Напомним, что это.в_ероятность обнаружения постоянного сигнала в случае аддитивной гауссовой помехи.

Порог по критерию Неймана-Пирсона легко вычисляется

по

уравнению (24.19) с помощью табличных значений интеграла

веро­

ятности. На рис. 24.4 показана

примерная

зависимость порога от

оі.

(допустимой

вероятности

лонной тревоги). С ростом oL

область

Lj , где

принимается

гипотеза

, увеличивается.

Эта область также Увеличивается с ростом отношения мощности сигнал/поыехао

§ 25. Прием сигнала методом накопления

Одним.из сильных методов борьбы с помехами является метод накопления. Рассмотрим этот метод в применении к задаче обнару­ жения известного сигнала по критерию идеального наблюдения. Мо­ дель сигнала и помехи сохраним из § 24. Но передача и прием сигнала будут иными. При передаче сигнал с амплитудой СС пов­ торяется многократно. Пусть число посылок равно П, . Приемник суммирует принимаемые сигналы и сравнивает сумму с величиной порога.

Отдельные принимаемые отсчеты, искаженные помехой , можно представить в виде

1

У ».-л +К., і

где Hi - значение помехи в моменты приема. Сумма отсчетов

 

Уг

и*

+

.

(***>

 

ас-

і-аі

 

 

Величина

/ЪА,

представляет собой

полезный сигнал,

мощность

которого

равна

.

л

 

 

Случайная

величина

представляет собой помеху.

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

Аи

Отношение мощности сигнал/помѳха для суммарного сигнала равно

ПРаГ аГ Я г /Ъ<5'лГ~ /Ь & т - /г<’ Р'

145

где JO- соответствующее отношение длл одиночного отсчета. Таким образом, при описанных условиях накопление приводит

к увеличению отношения сигнал/помеха. Соответственно возраста­ ет и вериость, Для гауссовой помехи можно пользоваться резуль­ татами рис. 24.3, где вместо следует брать значение * Увеличивая время приема, можно обнаруживать сигналы очень малой мощности.

Накопление отсчетов сигнала монет быть реализовано иным способом. Можно один и тот же сигнал передавать по /г- незави­ симым с точки зрения помехи каналам. Так можно применять, напри­ мер, каналы, разделенные по частоте. В этом случае рост отноше­ ния сигнал/помеха происходит за счет роста полосы просекания канала. Полученные результаты находятся в полном соответствии с понятием объема информации, рассмотренным в § 21. Заметим, что при малом интервале времени между отсчетами, отсчеты поме­ хи могут быть зависимыми. Тогда выигрыш в мощности будет умень­ шаться.

Однако на практике суммирование

дискретных

отсчетов

заме­

няется непрерывной

передачей сигнала

на интервале времени

Т .

Принимаемый сигнал

интегрируется и сравнивается

с пороговым

значением (рис. 2 5 .1 ).

После принятия

решения показания интег­

ратора сбрасываются и

интегрирование

начинается

сначала.

В

схеме необходимо предусмотреть синхронизатор работы приемника и передатчика.

 

 

 

Пор.

 

 

Рис.

25.1

 

 

Имеется ряд разновидностей схем интегрального приема.Пусть

передаются два

сигнала Sf и

«УА

. Можно вычислять

оценки

дисперсии отклонения принимаемого

сигнала ^

от известных пе­

редаваемых. Решение о пересдаче

сигналов S /

или

прини­

мается nocnè

сравнивания величины дисперсии

в пользу

меньшей

146

дисперсии. Таким образом, имеѳы схему, показанную на рис. 25.2

Рис. 25.2

Можно вычислять оценки корреляционных функций между прини­ маемым сигналом ц и известными передаваемыми S f и SA .

Решение выносится после сравнивания оценок корреляционных функ­ ций в пользу большего значения. Схема корреляционного приемни­ ка показана на рис. 25.3.

Рис. 25.3

Ш

Во всех приведенных схемах вероятность правильного реше­ ния, очевидно, возрастает с объемом выборки, т .е . либо с рос­ том числа независимых отсчетов, либо с увеличением интервала наблюдения Т . Выиграв в вероятности правильного приема, мы проигрываем в скорости передачи.

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

каждом этапе составляется отношение

правдоподобия л""’ , вы­

численное для принятой до этого момента серии отсчетов

Я 1

 

*■_ г / Л і Г Э

 

ь Г 'Іу ™ )

Когда отсчеты независимы, многомерные плотности вероятности равны произведению одномерных плотностей вероятности:

ч ( я 1т1. * £ ш - Ч Ш - . - . - Ч ( и ) -

и вместо (25.4) можно записать

 

 

(т.)__

А 7

 

 

 

 

 

 

 

 

 

 

 

 

і

/

 

 

 

 

 

 

 

 

Величина

сравнивается не с одним пороговым значением,как

в предыдущих методах, а

с двумя

значениями

А

и

8

Если

Л (т) é- ß

, т .е . выборка

 

 

попадает в

некоторую об­

ласть

Yo ,

принимается гипотеза

Но

о передаче

сигнала О.

(рис.

25 .4 ) і

Если

Л{т1& А

,

т .е .

выборка попадает в Неко­

торую область

 

, принимается гипотеза

Иі

о

передаче

сиг­

нала

I . Если

 

 

, т .е . выборка попадает

в

область

 

между пороговыми значениями, испытание продолжается. Бе­

рется следующий отсчет, находится отношение

 

 

 

,

кото­

рое сравнивается со

значениями

 

А

и

3

общем

случае

переменными)

и т .д .

- пока не

будет

принято

решелие

По

или

Соседние файлы в папке книги из ГПНТБ