Файл: Френкс, Л. Теория сигналов.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 16.10.2024

Просмотров: 135

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

1 0

ОБНАРУЖЕНИЕ СИГНАЛОВ

10.1.ВВЕДЕНИЕ

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

Рассмотрим, например, систему передачи информации, исполь­ зующую алфавит из т символов [1, 2]. В такой системе передатчик вырабатывает один из т возможных сигналов, образующих множество {s* (/); i= 1,2, ..., т). Предположим, что сигнал передается по каналу, вносящему случайные искажения за счет аддитивного белого шума и.

По наблюдаемой отдельной реализации сигнала

на выходе канала

у (0 = st (t) + и (t) нужно принять решение о том,

какой из т сигна­

лов присутствует с наибольшей вероятностью. Можно свести эту и подобные задачи обнаружения к оценке параметра, если представить сигнал в виде функции двух вещественных переменных s (t, 0). Так,

в предыдущем примере s; (t) = s (t\ 0;);

i = 1,

2, ...,

m (0г Ф 0_,-при

i Ф j) и по принятому сигналу у (t) =

st (t) +

и (t)

приемник мо­

жет выработать оценку 0 истинного значения параметра 0. Но, если статистические свойства шума известны, приемник может также вычислить т апостериорных вероятностей [т. е. вероятностей при условии, что принят сигнал у (f)], Р [0 = Qt\y(t)]\ i = 1, 2, ..., т.

Решение [0 = 0fe] принимается в том случае, если

Р [0 = 0fc | у (01 > Р 10 = Qi\y(t)h i= 1, 2, ..., т. (10.1).

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

него квадрата ошибки, т. е. минимизируя £[(0 — 0)2]. Действительно, нетрудно показать, что приемник (10.1) минимизирует также средний квадрат ошибки [2]. Однако такой подход завуалировал бы другие возможности. В предыдущих задачах оптимальной фильтрации для минимизации среднего квадрата ошибки нам понадобились лишь не­ которые статистические характеристики — среднее значение и корре­ ляция сигнала и шума. За конструирование приемника, минимизи­ рующего вероятность ошибки, а не средний квадрат, необходимо запла-

235


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

Во многих случаях требуется построить решающее правило с уче­ том известных априорных вероятностей Р [0г] излучаемого сигнала или согласовать это правило с известными (неравными) штрафами за различные виды ошибок. В этих случаях оптимальный приемник выбирает не наиболее вероятное значение параметра, но все равно ре­ шающее правило использует вычисленные апостериорные вероятности Р [0г-1 у (01-Обычные способы построения решающих правил рассмат­ риваются в двух следующих параграфах. Для простоты, мы будем анализировать только двоичный случай, когда параметр сигнала при­ нимает одно из двух возможных значений. Обобщение на большее чис­ ло значений параметра несложно. В дальнейшем мы применим указан­ ные правила к некоторым классическим задачам обнаружения сигна­ лов и в случаях, когда сигналы наблюдаются на фоне аддитивного гауссова шума, получим легко объяснимые результаты. К счастью, эти весьма частные случаи имеют большое практическое значение, так как во многих физических системах помехи по своей природе аддитивны и гауссовы. Параграфы 10.2 и 10.3 содержат краткое изложение основных моментов из теории статистических решений и дают основу для после­ дующих применений. Для дальнейшего углубления в теорию обнару­ жения можно рекомендовать работы [2] и [5].

10.2.КРИТЕРИЙ ОТНОШЕНИЯ ПРАВДОПОДОБИЯ

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

# 0 или Н х верна:

 

s0 (t),

 

Я о — присутствует

сигнал

(10.2)

Нг — присутствует

сигнал

sx (t).

 

Сводя эту задачу к оценке параметра, можем записать

 

S (р, 6)

= (1 -

6) So (о + eSl (t).

(10.3)

На основе принятой информации приемник должен решить, равно ли правильное значение параметра 0 нулю или единице. Во многих приложениях, например в радиолокации, нужно положить s0 (t) = 0, т. е. гипотеза Я 0 соответствует отсутствию сигнала. Часто именно та­ кая задача является основной, но наше обобщение на случай двух произвольных сигналов не связано с дополнительными усложнениями. Возможны четыре различных исхода. Они приведены в следующей таблице.

Учитывая, что штрафы за различные ошибки могут быть разными, мы вводим цены Cf и Ст ошибок I и II рода соответственно. Теперь можно построить стратегию решений, взяв апостериорные вероятности Р [Я0|у] и Р [Ях|у] с соответствующими весами-ценами*:

* Мы обозначаем через у функцию у (t), рассматриваемую как элемент про­ странства временных функций [в дальнейших приложениях L2 (Г)]. В этой главе под у следует понимать не случайный процесс, а отдельную реализацию случайного процесса.

266


С (Я 0|у) =

СтР [ЯДу], С (ЯДу) = CfP [Я0|у]. (10.4)

Величины С (Я0|у)

и С (Н1\у) представляют собой ожидаемые цены

или апостериорные риски, связанные с принимаемыми решениями.

Так, С (Я 0|у) есть риск принять

на основе

наблюдаемого сигнала

у решения о том, что верна Я 0.

Приемник,

выбирающий гипотезу,

обеспечивающую наименьший апостериорный риск, называется байесо­

вым приемником.

Мы по­

 

 

Таблица

кажем, что байесов прием­

 

 

 

Истинная ситуация

ник обеспечивает

также

Решение

минимум

среднего

риска

Н„верна

И, верна

 

[среднего

 

по ансамблю

 

 

 

возможных

наблюдаемых

Принято Н0

Правильно

Ошибка II рода

сигналов

(10.14)].

 

 

 

(пропуск)

Чтобы выяснить окон­

Принято Hi

Ошибка I рода

Правильно

чательные характеристики

байесова приемника, нуж­

 

(ложная тре-

 

 

вога)

 

но связать

апостериорные

 

 

 

 

 

вероятности со свойствами источника сигналов (априорными вероятностями) и с каналом передачи

(вероятностью случайных искажений). Для этого мы используем по­ нятия пространства сигналов. Рассмотрим пространство сигналов S, включающее все возможные сигналы на входе приемника и разбиения S [см. (1.9)] на подпространства (Sp, i = 1, 2, ...,}. Теперь, применяя формулу Байеса для несовместных событий [3], можем записать

P i n 0\ y e s t]

qPly^Si\H0}

 

рР [ y ^ S i l H ^ + q P l y ^ S i \Н0]

 

 

 

 

m i y e s a

 

______ рР

______

(10.5)

 

pPlyZStlHJ+qPlytStlHo)

 

 

 

где

 

 

 

 

 

 

Р = Р [ я

д ,

 

 

q = P 1Я0] =

1 - р

 

есть априорные вероятности гипотез. Можно выразить условные ве­ роятности Р £ S ( | Я0] и Р £ 5 г | ЯД символически, вводя плотности вероятностей I (а\Н0) и I (а|Я Д , такие, что

Я [у 6

5 Д Я0] =

$ l(a\H0)da,

 

Я

 

st

 

5 Д ЯД

/ (а | ЯД do.

(10.6)

Если S есть n-мерное вещественное пространство, то интегрирование в (10.6) производится по n-мерным объемам, а / (а | Я„) и I (а | ЯД есть просто п-мерные плотности вероятностей. Они называются функция­ ми правдоподобия и описывают нужные нам свойства канала (заметим, что они не зависят от априорных вероятностей).

2 6 7


Если мы будем выполнять разбиение S так, что каждая область может быть сделана произвольно малой, то апостериорные вероятности и функции правдоподобия естественно считать постоянными в каж­ дой из областей, и для каждой отдельной точки (10.4) можно переписать в виде

m |У]=

qi (у 1н„)

(10.7)

pi I Н х) 4- ql (У I я 0)

 

m i y i =

P i ( У 1 Я х )

( 10.8)

pi \Hi)+qi I я 0)

 

Объединяя (10.3), (10.7) и (10.8) мы видим, что отношение апосте­ риорных рисков пропорционально отношению функций правдоподобия:

С (Я01у)

рСт / (у 1Яг)

р с п

(10.9)

С (ЯП у)

qCf I (у | Я0)

qCf Му)-

 

Величина X (у) называется отношением правдоподобия для канала. Байесов приемник выбирает гипотезу Н0, когда отношение (10.9) меньше единицы, и гипотезу Hlt когда это отношение больше единицы (Неопределенная ситуация, когда риски равны, не имеет практиче­ ского значения, так как вероятность такого случая равна нулю.) Эта стратегия эквивалентна выбору гипотезы Н0, когда отношение правдоподобия А0 меньше порогового значения

К =

(10.10)

PL m

и гипотезы # i — в обратном случае. Уравнение X (у) = Х0 опреде­ ляет поверхность в пространстве сигналов, которая делит это про­ странство на две области Д0 и R u такие, что

h (У) <

К Для у 6 До,

 

Му) >

Для у £ Дг-

(10.11)

Таким образом, байесов приемник вычисляет значение отношения правдоподобия для принятого сигнала и сравнивает его с порогом, определяемым с учетом цен и априорных вероятностей. Если отноше­

ние правдоподобия меньше порога,

принимается гипотеза Я 0, в про­

тивном случае — Нх. На рис. 10.1

сделана

попытка отобразить это

графически. Ошибки I рода происходят в тех случаях, когда за счет

достаточно больших искажений в

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

sо (t) выходной сигнал приемника попадает в область R x.

Чтобы характеризовать качество канала,

обозначим через Pf ве­

роятность ошибки I рода, в ситуации, когда верна Н0. Используя

(10.6), можно выразить Pf через функцию правдоподобия

Pf = \ l(o\H0)da.

(10.12)

Rt

 

 

2 6 8


Аналогично, обозначим через Рт вероятность ошибки II рода для слу­ чая, когда верна гипотеза Н и

 

 

 

$

l{o\H1)do.

 

(10.13)

 

 

 

Ro

 

 

 

С учетом

априорных

вероятностей и цен ошибок можно определить

средний риск С как

 

 

 

 

 

 

 

C = pCmPm + qCf Pf.

 

(10.14)

При изменении областей Р 0

и

средний риск

будет

изменяться,

поскольку Рт и Pf зависят от R 0 и R x. Интуитивно ясно,

что байесов

приемник,

который

всегда

принимает решение,

минимизирующее

Рис. 10.1. Представление пространства сиг-

Рис. 10.2. Перекрывающиеся об-

налов и отношения правдоподобия.

ласти решений для двух различ-

Точки вблизи s0 соответствуют различным реали-

НЫХ стратегии,

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

 

нал s0. Точки справа от границы решений дают

 

ошибки I рода.

 

апостериорный риск, обеспечивает и минимум среднего риска. Чтобы доказать это, возьмем произвольную стратегию, соответствующую областям R'o и R{ (S — R'0\j R'r, /?оП^ 1 = 0 ) и сравним получаемый

средний риск С' с риском Св для случая байесовых областей, соответ­ ствующих (10.11),

С Св = рСп

5 l(o\H 1)da— ^ Ho\H1)do 4-

 

 

 

_Ro

 

 

 

+ qCf

§

l (o \ H0)do^ l( o \H 0)do .

 

 

r(

 

 

 

 

Исключив общие области интегрирования (рис.

10.2), получим

С ~ С в = рСт \

I l i o l H J d a -

\

KplHJdo

+

 

ЯоПИх

RoOr(

 

 

-j-qCf

^

l(o\H0)da— §

l{o\H0)do

(10.15)

Ri Oro

RjORo

 

 

269