Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

5.3. Пример декодирования по алгоритму Витерби

Пример. Полная диаграмма декодирования первого символа, по алгоритму Витерби, приведена на рисунке 11. Для кода из приведенного примера после девятого шага все выжившие пути начинаются с 00 (рисунки 10 и 11); следовательно ошибка, которая произошла в первом блоке при передаче, будет исправлена. В данном случае требуется ограничение длины при декодировании, равное 22 символам. Для данного кода эта длина достаточна, чтобы исправить все комбинации из двух ошибок.

Рисунок 11. Диаграмма декодирования