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

  Содержание



 

3.2. Порождающая матрица сверточного кода

Наиболее интересный класс древовидных линейных кодов, называемых сверточными или рекуррентными, получается, если в качестве матриц Fi взять сдвиги матрицы F1. Точнее матрица Fi получается в результате смещения вправо матрицы F1 на i·n0 мест и заполнении оставшихся слева i·n0 мест нулями.

Пример. Представленный на рис. 1 код является сверточным кодом. Порождающая матрица этого кода

.

Далее мы полагаем, что на незаполненных местах матрицы стоят нули. Кодовой последовательностью, соответствующей информационной последовательности i = 1 0 1 1 0 ... является последовательность iG = 1 1 0 1 1 1 1 0 0 1 ... .