Лекции по сетям ЭВМ / Лекция 06
.doc
И.М. Орощук
4 часа
Лекция 2: ПРИНЦИПЫ ПОСТРОЕНИЯ ОПТИМАЛЬНЫХ
ПРИЕМНИКОВ РАДИОСВЯЗИ
План занятия:
Время |
№ п/п |
Содержание раскрываемого вопроса: |
90 мин |
1 |
Критерии принятия решений |
45 мин |
2 |
Принцип построения оптимального приемника двоичных сигналов |
35 мин |
3 |
Оптимальный прием двоичных сигналов с помощью согласованных фильтров |
1. Критерии принятия решений
Простые и сложные гипотезы
1. Класс гипотез, содержащих только одну единственную гипотезу называют простой гипотезой.
2. Если число гипотез не меньше двух, такие гипотезы называют сложными.
Выборка: это n выборочных значений или реализаций случайного процесса . Число n принято называть размером или объемом выборки.
Таким образом, например, вектор , с элементами – это результат наблюдений случайного процесса , с объемом выборки n.
Однородной выборкой называют выборку x, в которой все ее элементы являются значениями одного случайного процесса с распределением и они независимы (взаимные коэффициенты корреляций для всех сечений отсчетов или коэффициентов гармоник при разложении сигнала в ряд Фурье равны нулю), то совместная плотность распределения вектора x равна
, (1)
т.е. в этом случае совместная плотность вероятности выборочных значений случайного процесса равна произведению плотностей вероятности ее элементов.
В качестве примера, рассмотрим систему связи с двумя возможными состояниями, и . Приемная сторона принимает решение по значениям выборки х. Для определения двух альтернативных решений: о передаче сигнала и о передаче сигнала . Область определения , делится на две подобласти и , (рис. 1).
Таким образом, если значения выборки х попадают в подобласть принимается решение о том, что передан сигнал . В случае попадании в подобласть – принимается решение о том, что передан сигнал . При передаче сигнала область называют критической, а область – допустимой, и наоборот при передаче сигнала .
Поиск оптимального алгоритма заключается в определении границы между подобластями или (см. рис. 1).
Критерий Байеса
Для определения оптимального правила принятия решения в критерии Байеса используется оценка среднего риска принятия решения:
(2)
где – априорная вероятность гипотезы , состоящей в вероятности передачи сигнала ; – априорная вероятность гипотезы , состоящей в вероятности передачи сигнала ; – условная вероятность принятия решения при условии, если верна гипотеза ; – условная вероятность принятия решения при условии, если верна гипотеза ; – условная вероятность принятия решения при условии, если верна гипотеза ; – условная вероятность принятия решения при условии, если верна гипотеза ; – потери принятия решения , при условии, если верна гипотеза (правильное решение); – потери принятия решения , при условии, если верна гипотеза (правильное решение); – потери принятия решения , при условии, если верна гипотеза (неправильное решение); – потери принятия решения о , при условии, если верна гипотеза (неправильное решение).
Значения условных вероятностей определяются из соответствующих условных плотностей вероятностей:
(вероятность правильного решения ); (3)
(вероятность правильного решения ); (4)
(вероятность ошибки первого рода); (5)
(вероятность ошибки второго рода), (6)
где – область значений, при попадании в которую принимается решение ; – область значений, при попадании в которую принимается решение ; – условная плотность распределения выборки x, при условии, что действительно передавался сигнал ; – условная плотность распределения выборки x, при условии, что действительно передавался сигнал .
Между выражениями (3) и (5), а также между (4) и (6) существует связь:
; (7)
. (8)
Критерий Байеса заключатся в выборе границ между подоблостями и , при которых средний риск будет минимальным.
Этот критерий применим, если известны априорные данные , и условные вероятности , ; а также можно задать матрицу потерь: , , и .
Для определения границы между подобластями, с учетом выражений для условных плотностей вероятностей (3) – (8), выразим средний риск через критическую область Х1:
. (8)
Так как это постоянные величины, не зависящие от выбора границ между подоблостями и , минимум среднего риска будет, если интеграл будет положительным:
. (9)
Откуда
или
. (10)
Отношение называется функцией отношения правдоподобия. В этом случае оптимальное правило принятия решения по критерию Байеса определяется следующим условием: принимается решение при условии, если функция отношения правдоподобия превышает порог с:
, (11)
в противном случае принимается решение .
Критерий максимума правдоподобия
Для выбора оптимального критерия в системах связи может быть задана следующая матрица потерь: , ; априорные вероятности равны: . В этом случае используется критерий максима правдоподобия, который вытекает из критерия Байеса:
. (12)
Следовательно,
. (13)
2. Оптимальный приемник дискретных сигналов
Приемник дискретных сигналов принимает решение по входному сигналу, состоящему из смеси полезного сигнала и помехи , где – это сигнал, передаваемый источником сигнала (передатчиком), длительность которого ограничена в интервале . В общем случае такой сигнал можно разложить по ортогональным функциям Фурье:
; (14)
; (15)
, (16)
где ; ; ; .
Известно, что плотность распределения коэффициента любой гармоники помехи имеет гауссовское распределение с нулевым средним:
. (17)
Так как – это детерминированный процесс, то коэффициенты гармоник смеси сигнала и помехи также будут распределены по гауссовскому закону со средним значением :
. (18)
Учитывая ортогональность коэффициентов гармоник, совместная плотность распределения входного сигнала будет определяться произведением гауссовских функций:
. (19)
Рассмотрим приемник двоичных сигналов. В этом случае передаются два сигнала и . Следовательно, условные плотности распределения при приеме этих сигналов будут имеет вид:
; (20)
. (21)
Для определения принципа построения оптимального приемника воспользуемся критерием макального правдоподобия при условии равновероятной передачи каждого сигнала:
. (22)
Логарифмируя обе части неравенства, получим:
. (23)
Выполним ряд преобразований. С учетом свойств ряда Фурье:
. (24)
Произведем усреднение по времени квадрата левой и правой части выражения (24):
. (25)
В формуле (25) учтена ортогональность функций: при .
С учетом (25), условие оптимального приемника можно записать в интегральном виде:
. (26)
О тсюда следует, что при равновероятностных сигналах оптимальный приемник воспроизводит сообщение, соответствующее тому переданному сигналу, который имеет наименьшее среднеквадратичное отклонение от принятого сигнала (рис. 2).
Откроем скобки в данных выражениях:
В случае равенства энергий сигналов условие оптимального приема преобразуется в вид
. (27)
В этом случае при условии равенства энергий сигналов приемник воспроизводит тот сигнал, взаимная корреляция которого с принятым сигналом максимальна (рис. 3).
3. Оптимальный прием с помощью согласованного фильтра
При прохождении сигнала через фильтр напряжение на его выходе определяется выражением
, (28)
где – импульсная реакция фильтра на единичный скачек напряжения на его входе .
Если взять фильтр с импульсной функцией , то выходное напряжение в момент времени
, (29)
При использовании такого фильтра прохождение через него сигнала эквивалентно вычислению взаимной корреляции с сигналом .
Для реальной реализации такого фильтра отклик должен определяться выражением
, (30)
где а и – постоянные величины.
О тклик такого фильтра представляет собой зеркальное отражение самого сигнала . Для реальной реализации фильтра необходимо и достаточно, чтобы при . Это условие для сигнала с ограниченным спектром выполняется при (рис. 4).
Для определения параметров такого фильтра определим его частотную характеристику путем преобразования Фурье:
(31)
При частотная характеристика фильтра имеет вид
, (32)
где – амплитудно-частотная характеристика (АЧХ) фильтра; – фазочастотная характеристика (ФЧХ) фильтра.
Для сравнения рассмотрим спектр сигнала:
,
где – амплитудно-частотный спектр сигнала; – фазочастотный спектр сигнала.
Из сравнений (31) и (32) видно, что для создания фильтра, выполняющего операцию корреляции с известным сигналом , его частотная характеристика должна быть комплексно сопряжена со спектром сигнала .
Такой фильтр принято называть согласованным фильтром, в котором АЧХ совпадает со спектром принимаемого сигнала, а его ФЧХ имеет обратный знак к фазовой характеристике сигнала. При использовании согласованных фильтров оптимальный приемник двоичных сигналов имеет вид (рис. 5).
Лекция: (4 часа) «Принципы построения систем многостанционного доступа»