Глава IV. Оптимальные алгоритмы декодирования в системах типа М
1. Постановка задачи
В гл. III было показано, что при выбранной процедуре кодирования статистические особенности канала определяются матрицей
(IV. 1.1)
где — вероятность реализации сигнала на входе декодера при условии, что передавалось сообщение .
Наша задача заключается в том, чтобы, зная матрицу (IV. 1.1), найти процедуру декодирования, минимизирующую средний риск (III.1.1)
Другими словами, необходимо указать оптимальный в смысле минимума (IV.1.2) алгоритм разбиения множества- выходных «сигналов» канала на М непустых и непересекающихся подмножеств.