Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Оптимальный прием и обработка сигналов. Учебное пособие
.pdf
1.5. Оптимальные решения
p
p
p
p
p
ПВ
как средний риск
значение
оператор
min ,
rY
ps
u
Пример 1.2. Применим байесовское решающее правило в
случае выражения (1.1). Найдем условие минимума апостериорного риска:
откуда
совская оценка вектора
ции потерь оптимальным байесовским решением служит
среднее апостериорное значение вектора
случае выражения (1.3) и получим байесовское решение
uy x, где
0
при котором апостериорная ПВ
принятой реализации
Поэтому принятие решения на основе критерия максимума
апостериорной ПВ
ошибочного решения при приеме сигнала.
орной ПВ
uy x xxy x, где ˆx — оптимальная байе-
Пример 1.3. Применим байесовское решающее правило в
ˆ
ˆ
ˆ
ˆ
xxuxxx.
Значит, в случае выражения (1.3) оптимально значение
Все, что можно узнать о полезном сигнале
Yx . Значение
Каждое байесовское решение ищется для заданной апри-
0pY и не зависит от u . Решение
r u , так и апостериорный риск
Y известно из наблюдений:
arg возвращает значение аргумента u функции
u .
,2 0
rY p d
0
argmin argmax
uu Qxu xyx
ps
ˆ
u
p x , поэтому говорят о байесовском решении
ap
uu
bpYdpY
ˆ
ˆ
0
d
x ; видно, что для квадратичной функ-
Y , заключено в апостериорной ПВ
Yx дает ПВ верного приема сигнала.
Yx обеспечивает минимум полной ПВ
uu, где
0
0
Yx максимальна.
u минимизирует
0
rYu , если
ps
arg min ,
x .
rY
ps
u
,
x
ˆ
ˆ
x на основе
,
x ,
11

1. Теория статистических решений
p
относительно заданной
p x можно найти разные решения. Действительно, апосте-
ap
риорная ПВ
r u и апостериорный риск
Пример 1.4. Пусть все возможные ошибочные решения
одинаково нежелательны. Это типично для передачи дискрет-
ных сообщений. Применим выражение
простой функции потерь. Это разумно, если обоснованный
выбор функции потерь затруднен. Так, в радиолокации [7] и
системах связи [1] при обнаружении сигнала бывает трудно
оценить потери из-за пропуска сигнала и его ложного обнаружения. Для дискретных сообщений средний риск
rP PP
dcxdx x d,
i
где
роятность верного приема
бочного решения. Байесовский критерий минимума среднего
риска здесь совпадает с критерием
ности ошибочного решения
ское решение нельзя.
получить, используя функцию риска
P x
Если априорная ПВ
Yx зависит от
ii i
,1 1
ii
— вероятность передачи отсчета
1.5.2. Минимаксные решения
p x . Для разных распределений
ap
p x
rYu
ps
i
x ;
1 P d — вероятность оши-
(идеального наблюдателя).
p x неизвестна, построить байесов-
ap
Небайесовские оптимальные решения можно
, поэтому средний риск
ap
зависят от
,
cx d для
i
,
xd
минимума полной вероят-
,r xu, не зависящую от
p x
i
,1
i
x ;
.
ap
i
xd
P d — ве-
,
p x . Одно из них — минимаксное решение
ap
нимизируя максимум условного риска, дает
max,*minmax,rr
байесовский критерий —
12
xu xu
xx
u
. Далее (п. 2.1.2) описан другой не-
Неймана — Пирсона.
**Ydu — ми-
минимаксный риск

1.5. Оптимальные решения
x
Минимаксный критерий дает наилучшее решение для наихудшего случая. При некоторых допущениях минимаксное
решение — байесовское для наименее благоприятного апри-
орного распределения
равен байесовскому, а условный риск
значения
стных
риорных данных.
При определении функции риска
x . Минимаксные решения часто применяют в роба-
методах синтеза [11]. Результаты слабо зависят от ап-
1.5.3. Метод максимального правдоподобия
p x [9]. Тогда минимаксный риск
apн
,*r xu не зависит от
,r xu была использова-
на условная ПВ
наблюдаться при заданном значении
как случайная функция детерминированного параметра x , а
условная ПВ выразится как
Пусть принята некоторая реализация
истинное значение величины
при правильном приеме. Величина
ная функция. Функция
терминированная функция параметра
няться в некоторой заданной области определения. Иначе
функция
данного значения
ра значения вектора состояния
Такая функция детерминированного параметра
функцией правдоподобия и обозначается
Пример 1.5. Применим метод максимального правдоподо-
бия для простой функции потерь (1.3). Зададим некоторое значение
pYxx — ПВ реализации одного и того же за-
x . Выразим функцию риска как
pYx — ПВ наблюдений Y , которые могут
x . Тогда Y выступает
pYxx.
Y . Обозначим
x, которому соответствует Y
Y x — детерминирован-
и
pYxx рассматривается как де-
и
x , который может изме-
и
Y , рассматриваемая в зависимости от выбо-
x передаваемого сообщения.
x называется
LpYxxx
и
x
—
и
.
и
13

1. Теория статистических решений
B
p
p
где
Минимум функции риска
надо решить
мативным параметром
тором
p x и
нято решение по наблюдению реализации
среднего риска функцию потерь
rb YpYdYBL
uxux u
— константа, не зависящая от u , и
ˆ
ux, когда функция правдоподобия
м
Чтобы найти максимально правдоподобное значение
1.6. Оптимальные решения при зависимости сигнала
Обозначим
tx в пространстве состояний. Пусть априорные ПВ
ap
p μ заданы. Качество принятого решения
t
,
Yd μ u μ зависит от значения μ , в пользу которого при-
0
уравнение правдоподобия
от неинформативных параметров
ap
ии
ˆ
LLL
xux.
м
,,St tλμ как переданный сигнал с неинфор-
μ . Сообщение
LpYxuu.
r u
достигается при том значении
L u максимальна:
max max
ux
L
xx
tλ отображается век-
t
,,
Ycxu μ
0
ˆ
xx
м
t
Y
. При расчете
0
надо усреднить:
,
и
ˆ
x ,
м
0
.
rYpYdddYrpYdY
ucxuμ x μ x μ u ,
где апостериорный риск
и учтена формула Байеса
В случае выражения (1.1) минимизация функции
оптимальное решение
14
,, ,,
rYpYdducxuμ x μ x μ
ps
,, ,
Yp YpYx μ x μ .
ˆˆ
xxxμ x μ x μμμ,
,, ,
,
Ydd p Yd
ps
r u дает
ps

1.6. Зависимость сигнала от неинформативных параметров
5
p
ˆ
где
x μ xx μ x — условная оценка величины ˆx при
заданном значении
Имеем
если
uxuxx
,,,,rYpYpddY
xu c xu μ x μμμ
Для функции потерь
мум функции риска
подобия
функция правдоподобия, усредненная по
мального правдоподобия можно найти из уравнения правдопо-
добия
можно применить для оценки максимального правдоподобия.
Если их нет, введем вектор состояния
uzuzz
,,, ,, ,rr YpYdY
zu xμ ucxuμ x μ
(1.3) оценка
L
zz
1.7. Оптимальные решения при зависимости сообщения
Неинформативные параметры могут быть и у сообщения.
Тогда сообщение — некоторая функция
параметра
x и μ — статистически независимы. Тогда средний риск
,rrpd
ˆ
xx
м
L
xx
,rrpd
ˆ
zz
м
α . Компонентами α могут быть, например, дис-
,
Yd
μ .
,, , , ,pYpY p pY ppx μ x μ x μ x μ x μ ,
, а средняя по μ функция риска
,,Ycxu μ из выражения (1.3) мини-
,r xu дает оценку максимального правдо-
L
arg max
x
ˆ
xx
м
ˆ
z следует из уравнения правдоподобия
м
, где
0
от случайных параметров
. Здесь
. Априорные данные о параметре μ
0
— средний риск, где функция риска
LpYzz
.
xxμμμ —
— функция правдоподобия.
,LpYpd
μ . Оценку макси-
T
,
zxμ
. Для выражения
. Найдем
,tλα случайного
1

1. Теория статистических решений
6
p
p
f
s
s
s
f
персия и ширина спектра сообщения. Параметр α — неинформативный, если потребителя информации интересует само
сообщение
таким же способом , как и в пункте 1.6 (с заменой
Средний и апостериорный риск
rrpYdY
uu ,
λ , а не значение α . Оптимальное решение найдем
ps
rYpYdducxuα x α x α .
ps
,, ,
μ на α ).
Для оптимальной оценки вектора состояния
ˆ
чае выражения (1.1) получим
ˆ
ˆ
при заданном значении α . Эти формулы применяют, на-
ка
x
пример, при синтезе адаптивных систем фильтрации, когда
статистика априорных сведений о сообщении неизвестна или
известна частично.
Выше предполагалось, что решение о каждом значении
сообщения принимается независимо от того, какие решения
принимались ранее и как они были приняты. Изменим поста-
новку задачи. Пусть принята выборка отсчетов
сигнала
ние
ция, описывающая взаимодействие переданного сигнала
,
t λ и помехи
значим
сигнала
Ydx ααα, где
1.8. Анализ временных последовательностей
yt в моменты.
,,yt f st nt λ , где
...
sss и
12
,
t λ и шума
ˆ
x α xx α x — условная оцен-
, ,...,
tt t
12
nt , а λ — информативный параметр. Обо-
T
n
nn nn — выборки отсчетов
12
nt соответственно. Имеем
xxxα x α
,
Yd
на отрезке
n
— некоторая заданная функ-
T
...
n
pYdd
,tx α в слу-
,
yy yy
12
0,T . Колеба-
...
n
T
,yFsn, где F — векторный оператор функции
1
.

1.8. Анализ временных последовательностей
7
p
p
Все возможные выборки s , n , и y образуют пространства
выборок полезного сигнала
соответственно. Пусть заданы ПВ
, ,...,
ps s ss и оператор F , определяющий способ
взаимодействия
шение о значении
По заданному оператору
p ys
го
s . После приема выборки y величина
параметра
ция показывает, насколько одно значение вектора
вестной выборке
вестной априорной ПВ
p ys можно найти совместное распределение по формуле
12
, статистически описывающую y для каждого заданно-
s (функция правдоподобия, см. п. 1.5.3). Эта функ-
n
s и n . Надо принять детерминированное ре-
s по принятой реализации y .
y более правдоподобно, чем другие. При из-
S , помехи N и наблюдений Y
, ,...,
pnn nn ,
nn n
F можно найти условную ПВ
p ys — функция
p s и найденной условной ПВ
ap
12
s при из-
Байеса
временных последовательностей постоянного размера
мулируются аналогично пункту 1.2.
Вальда [9] временных последовательностей случайной длины
рассмотрен в пунктах 2.1.3 и 2.1.4.
1. В чем отличие регулярных решающих правил от рандо-
мизированных?
2. Какими свойствами обладает функция потерь?
3. Как найти средний и апостериорный риски?
4. Какое решение называется байесовским?
5. Чем байесовское решение отличается от минимаксного
решения и от решения максимального правдоподобия?
6. В чем заключаются особенности построения оптималь-
ных решений при наличии зависимости
параметров?
,
pppys ys s
Контрольные вопросы
. Правила принятия решения для
ap
Последовательный анализ
сигнала от случайных
n
фор-
1

N
2. ОБНАРУЖЕНИЕ НЕПРЕРЫВНЫХ СИГНАЛОВ
НА ФОНЕ ГАУССОВСКИХ ПОМЕХ
2.1. Постановка задачи
и оптимальные алгоритмы обнаружения сигналов
В РС всегда есть шумовая широкополосная помеха
nt
— как в приемнике, так и в окружающей среде. Помеху опишем белым гауссовским шумом (БГШ) с односторонней спек-
kT
тральной плотностью
TT T,
мана;
ра приемника;
шшашп
T (шпT ) — эффективная шумовая температура
ша
0 ш
T — эквивалентная шумовая температу-
ш
антенно-волноводного тракта (приемника).
означает анализ принятой реализации
нала
при
сигнал
аддитивная,
0,tT для выноса решения о том, есть или нет в ней
,St, несущий сообщение . Если помеха
,yt St nt
, где
чина, которая может принимать два значения: 1
сигнал есть (его нет) в
1 P ). Значит, надо оценить
(
1
, где k — постоянная Больц-
Обнаружение сиг-
T
Y сигнала
0
— случайная вели-
(0
T
Y
с априорной вероятностью
0
по наблюдениям
T
Y .
0
yt
nt —
) —
P
2.1.1. Байесовское решение
Построим оптимальный обнаружитель сигнала. Пусть за-
дано
PP и
1
1
ap
PP . Имеем
0
0
ap
011
PP
ap ap
. Ис-
1
18

2.1. Постановка задачи обнаружения сигналов
пользуем простую функцию потерь
1d (0d ) принимается решение об обнаружении (отсутст-
вии) сигнала. Если принято верное решение, потери
,0cd
, неверное —
ответствует максимуму апостериорной вероятности
Запишем решающее правило:
ˆ
1, 1 0
ˆ
где
— вероятность обнаружения (отсутствия) сигнала в реализа-
Y
ции
0
PY P pY pY
или
том неравенства
ское правило принятия оптимального решения в пользу оцен-
ки ˆ1
:
T
uY
— оптимальная оценка ;
T
. Формула Байеса дает
YpY pY P P h
00
TT T
00 0
ˆ
0, 1 0
TTTT
,
P Y P Y pY pY P
TTT
000
(2.1)
,
0000
. По этой формуле с уче-
PYP Y
,1cd
при PYP Y
при PYP Y
TT
10
найдем байесов-
00
1001,
,1
cd
. Оптимальное решение со-
TT
00
TT
00
1
PY
(
. В случае
,
d
PY.
T
PY
0
,
0
)
0
T
0
T
ap ap
где
личии (отсутствии) в ней сигнала, отношение
— функция правдоподобия;
(2.1) сводится к сравнению
решение принимается в пользу оценки ˆ0
ся в системах радиосвязи, если известны
T
pY
Критерий идеального наблюдателя (2.1) часто применяет-
1
(
0
pY
T
0
0
) — ПВ наблюдения
h — порог сравнения; правило
T
Y с h ; при нарушении (2.1)
0
.
0
P
ap
T
Y при на-
0
T
Y этих ПВ
0
и
. Если
1
P
ap
19

2. Обнаружение непрерывных сигналов на фоне гауссовских помех
01
PP
ap ap
, то 1h, что дает критерий максимального
правдоподобия. При случайной помехе принятое решение не
всегда достоверно. Разные неверные решения могут дать разные потери. Применение простой функции потерь не учитывает этот факт. Для повышения качества решения применим
обобщенную функцию потерь. Тогда в задаче обнаружения
возможны четыре ситуации:
1)
St есть в
обнаружении
2)
St есть в
St (правильное обнаружение);
необнаружении
3)
St нет в
обнаружении
4)
St нет в
St не обнаружено (правильное необнаружение).
St (ложная тревога);
T
Y , и принимается решение
0
T
Y , но принимается решение
0
St(пропуск сигнала);
T
Y , но принимается решение
0
T
Y , и принимается решение
0
d (
d (
d (
0
1
d (
0
1
1
1
), что
0
) об
) о
0
) об
В ситуациях 1 и 4 решение верное, и разумно считать, что
потерь нет. В ситуациях 2 и 3 решение неверное. Обозначим
1,cdc
(
010
0,cdc
101
) как потери для ситуации 2
(3). Применив схему (см. рис. 1.1), выразим решающее правило:
еслиY
еслиY
T
Y
01
00
,
T
Y
ˆ
1,
T
uY
0
ˆ
0,
Y
где
ства
— область реализаций решения
i
Y и 1Y не пересекаются; объединение
0
d
при 0,1i
i
; множе-
YY Y —
01
множество возможных реализаций. Считаем, что вероятностное пространство нормировано условием
TT TT TT
pY dY pY dY pY dY
YYY
pY — ПВ реализации
где
20
00 00 00
T
0
01
T
Y при заданном значении .
0
1
,
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
