5.9. Помехоустойчивость систем передачи дискретных сообщений
5.9.1. Две процедуры приема сигналов
При использовании помехоустойчивых кодов передаваемые сообщения
предварительно
дискретизируются по уровню и по времени. В интервале кодового слова
передается одно из
дискретных сообщений
. Для
передачи используется, соответственно,
разных сигналов
.
Принимаемый сигнал
во многих случаях можно представить в
виде суммы
, .
|
(5.42)
|
полезного сигнала и
аддитивного гауссовского белого шума
со спектральной плотностью
. Задача приема
заключается в том, чтобы по наблюдениям
входного процесса
на интервале
определить, какой из сигналов
был передан.
Выбор наилучшего (оптимального) приемника
требует введения критерия, на основе которого можно сравнивать
качество различных методов. В рассматриваемом случае передачи дискретных сообщений таким
критерием качества может служить вероятность ошибки, т.е. вероятность того, что
после анализа реализации
входного процесса, содержащей
сигнал
,
будет принято неверное решение о
передаче сигнала
.
Оптимальный приемник обеспечивает
минимальную вероятность ошибки или, что то же самое, максимальную
вероятность правильного решения
, вычисленную для данной реализации (максимальную
апостериорную вероятность сигнала
).
Введенный критерий качества позволяет
указать наилучший способ обработки реализации входного процесса. Действительно,
необходимо вычислить все апостериорные вероятности
и сравнить их между
собой. Затем следует выбрать сигнал
, апостериорная вероятность
которого
максимальна, а вероятность ошибки
минимальна. Для вычисления
воспользуемся формулой Байеса
,
|
(5.43)
|
где
– априорная
вероятность использования сигнала
для передачи сообщения;
и
– безусловная
и условная плотности распределения
вероятностей
, которые при известной
(принятой) реализации входного процесса
превращаются
в конкретные числа. Величина
не зависит от
и может не учитываться при сравнении
апостериорных вероятностей. Напротив,
функция
играет основную роль в задаче построения
оптимального приемника. Эта функция после подстановки отрезка реализации
входного
процесса зависит лишь от переданного сигнала
и
называется функцией правдоподобия.
Для того чтобы подчеркнуть, что
после
приема сигнала и подстановки
не является плотностью
распределения, введем ее новое обозначение:
.
|
|
Таким образом, оптимальный прием может быть
осуществлен на основе вычисления
и выбора
максимального значения произведения
При равных вероятностях
, оптимальный прием
базируется на вычислении лишь функции правдоподобия и определении ее максимума. Такой
приемник называется приемником максимального правдоподобия.
Из статистической радиотехники [20]
известно, что для модели (5.42)
.
|
|
Максимум функции правдоподобия достигается
при таком сигнале
,
для которого минимально значение интеграла
.
|
(5.44)
|
Полученный результат имеет ясную
геометрическую трактовку. Действительно,
является расстоянием
между функциями
и
в гильбертовом
пространстве со среднеквадратической
метрикой. С этой точки зрения оптимальное решение по наблюдениям
заключается
в выборе такого из возможных переданных сигналов
, который
находится ближе других к
. Рис
5.13 иллюстрирует оптимальный выбор
.
Преобразуем теперь (5.44) к следующему виду:
.
|
|
Первый интеграл не зависит от
, а при равных энергиях
сигналов
минимум
достигается при максимальном
значении корреляционного интеграла:
.
|
(5.45)
|
Структурная схема приемника (рис. 5.14), использующего вычисления
по формуле (5.45), включает набор корреляторов и блок выбора наибольшего из чисел
.
На выходе приемника вырабатывается наилучшая с точки зрения минимума вероятности ошибки оценка
переданного сообщения
по принятой реализации
. Рассмотренную
процедуру называют приемом сигналов в целом.
При переходе к кодам значительной длины число
используемых в системе сигналов и соответствующее число корреляторов
растет очень быстро
, и
сложность всего устройства может оказаться неприемлемо большой.
Существенного упрощения можно достичь,
используя посимвольный прием сигналов, то есть разбивая процедуру
приема на две части:
оптимальный прием каждого символа и принятие
решения о его значении;
декодирование полученных кодовых слов. В этом
случае структура приемника наиболее проста (рис. 5.15).
Для бинарного канала связи приемник содержит два коррелятора,
схему сравнения и декодер. На выходе схемы
сравнения появляется сигнал «0», если
, или сигнал
«1», если
. Возможно
и дальнейшее упрощение схемы за счет объединения двух корреляторов в
один, используя в качестве опорного сигнала
разность
.
Платой за существенное снижение сложности
алгоритма при переходе от оптимального к посимвольному приему
является увеличение вероятности ошибки. Поэтому нашей
очередной задачей будет анализ характеристик рассмотренных
алгоритмов и их сравнение при различных видах кодов.