Условие:
Декодер Витерби
Решение:
Для групповых кодов наименьшую вероятность ошибочного декодирования информации обеспечивает декодирование по максимальному правдоподобию Такой же вывод справедлив и для СК. Если обратиться к кодовому дереву СК с R=l/2 и k=2 (рис. 6.6), то можно заметить, что декодер, реализующий алгоритм максимального правдоподобия, должен выбрать такой путь на кодовом дереве, чтобы его кодовое слово отличалось от принятого кодового слова в наименьшем числе позиций. При передаче информации по каналу без памяти декодирование по максимальному правдоподобию переходит в декодирование по минимуму расстояния. Декоде...