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

  Содержание



 

3.4. Устранение влияния декодированных символов

Если первый блок декодирован правильно, то можно устранить его влияние при последующем декодировании. Таким образом, каждый блок можно рассматривать как первый при условии, что все предыдущие блоки декодированы правильно. Влияние предыдущих блоков на кодовые слова в фиксированном узле дерева заключается просто в прибавлении определенного набора символов к каждому из них. Этот набор не влияет на способность кода исправлять ошибки и поэтому может не учитываться. Такое декодирование называется декодированием с обратной связью, и в этом случае совокупность кодовых слов (с добавленным набором, если необходимо), выходящих из каждой вершины кодового дерева, является пространством строк матрицы G, определяемой равенством (3.1).

Пример: В коде на рисунке 1 для получения в вершинах с четными номерами пространства строк матрицы на рисунке 4, необходимо ко всем кодовым словам длины 4, выходящим из вершин с четными номерами, прибавить набор 0100, соответствующий в матрице сдвигу на n0 = 2 символов.