Конспект лекций по теории электрической связи, вторая часть, страница 50

1)  В системе связи все ошибки одинаково нежелательны.

2)  Чем реже передается какое-либо сообщение, тем это сообщение является более неожиданным для получателя. В этой ситуации считается, что пропустить редкое сообщение очень не желательно.

В соответствии с этим, 2 алгоритма. Оказывается, что в первом случае, когда все ошибки одинаково нежелательны, алгоритм обеспечит минимальную полную вероятность ошибки (минимальная среднестатистическая вероятность ошибки). Второй алгоритм минимизирует среднеарифметическую вероятность ошибки.

 

Для таких двух матриц риска существует 2 названия критериев оптимальности:

1)  Критерий минимальной средней вероятности ошибки (дальше узнаем, что для этого же критерия существуют и другие названия, которые важны для профессионалов; наиболее распространенное название -  критерий максимальной апостериорной вероятности (MAP-алгоритм)).

2)  Штраф за ошибку тем больше, чем реже сообщение передается. Этот критерий обеспечивает минимальную среднеарифметическую вероятность ошибки. Профессиональное название: критерий (правило) максимального правдоподобия (критерий максимума отношения правдоподобия). (Log-MAP)

Алгоритм оптимального приема по критерию минимума средней вероятности ошибки (Log-MAP, MAP-алгоритмы)

Итак, при простой матрице рисков получаем следующее правило:

Вычисление апостериорной вероятности:

 - априорная вероятность передачи символа

 - условная плотность вероятности (какова вероятность у, если известно, что произошло событие ).