4.5.4. Некоторые предсказания о качестве декодирования
Многие из рассмотренных в этом разделе методов являются сравнительно новыми, и о характеристиках соответствующих декодеров известно очень мало. Во всех описанных методах осуществляется попытка аппроксимировать характеристики декодера максимального правдоподобия, поэтому можно было бы ожидать, что при подходящей реализации они приведут к вероятности ошибки, близкой к той, которая предсказывается аддитивной границей. Чтобы дать читателю почувствовать, каких результатов можно ожидать, на рис. 4.14 приведены кривые для аддитивной границы вероятности ошибки символа для нескольких блоковых кодов небольшой длины. Для всех кодов, кроме (128,64)-кода, аддитивная граница была вычислена с помощью таблиц их весов. Для (128,64)-кода известно лишь число кодовых слов минимального веса [32]. Поэтому приведенная кривая не соответствует истинной верхней границе и, безусловно, слишком оптимистична.