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

  Содержание



 

3.7. Систематические сверточные коды

Для сверточных кодов аналогичным образом вводится понятие систематического кода. В систематическом коде в каждом блоке из символов первые k0 символов являются информационными, а остальные (n0 - k0) символов - проверочными символами. Так же как и для линейных блоковых кодов, любая порождающая матрица сверточного кода комбинаторно-эквивалентна некоторой матрице в ступенчатой канонической форме:

, (3.3)

Здесь Pi произвольная матрица размерности k0 × (n0 - k0), а I и 0 - соответственно единичная и нулевая матрицы порядка k0. Можно показать, что любой сверточный код эквивалентен систематическому коду. Однако эквивалентный систематический получается в результате перестановки столбцов только внутри блоков длины n0, причем во всех блоках производятся одни и те же перестановки.

Пример: Рассмотренный в предыдущих примерах код является систематическим. Поскольку , то матрицы Pi являются двоичными символами, а именно, P0 = P1 = [1].