Кодирование информации. 1) С помощью матрицы : операция кодирования заключается в умножении информационного вектора на порождающую матрицу

1) С помощью матрицы : операция кодирования заключается в умножении информационного вектора на порождающую матрицу , т.е.

,

где - кодовый вектор.

Пример 3.3:

Рассмотрим кодирование информационного слова кодом Рида-Маллера (8, 4):

=(11000011).

2) С помощью матрицы : в СЛБК информационные символы слова входят без изменения в кодовое слово и занимают в нем первые позиций, к ним добавляются проверочных символов, правила формирования которых задает проверочная матрица.

Единицы в -ой строке подматрицы указывают, какие информационные символы необходимо просуммировать по модулю два, чтобы получить -ый проверочный.

Пример 3.4:

Из матрицы систематического кода Рида-Маллера запишем правила формирования проверочных символов:

,

,

,

.

Тогда для .