Оптимальное Декодирование

декодирование, к-рое максимизирует сообщений точность воспроизведения для заданных источников сообщений, канала связи и метода кодирования. В случае, когда точность воспроизведения сообщений характеризуется средней ошибочного декодирования вероятностью, О. Д. Минимизирует эту вероятность. Пусть, напр., для передачи Мсообщений, занумерованных числами 1,...,М, вероятности появления к-рых равны р 1,...,р M соответственно, используется дискретный канал с конечным числом значений сигналов на входе и выходе и переходной функцией, задаваемой матрицей где Y, Y - множества значений сигналов h на входе и h~ на выходе соответственно, а кодирование задается функцией такой, что f(m)=ym,m=l,..., М, где , m=1,..., М,- код, т.

Е. Нек-рый набор Мвозможных значений сигнала на входе канала. Тогда О. Д. Задается функцией такой, что для любого , где удовлетворяет неравенству для всех . В частности, если все сообщения равновероятны, т. Е. , то описанное О. Д. Является в то же время декодированием по методу "максимального правдоподобия" (к-рое в общем случае оптимальным не является). Полученный на выходе канала сигнал следует декодировать в сообщение т', для к-рого Лит. [1] Галлагер Р., Теория информации и надежная связь, пер. С англ., М., 1974. [2] Возенкрафт Дж., Джекобе И., Теоретические основы техники связи, пер. С англ., М., 1969.Р. Л. Добрушип, В. В. Прелов.