4.2 Кодирование информации

Существует два способа кодирования:

- несистематическое кодирование:

где - полином информационного слова,

- полином кодового слова;

- систематическое кодирование:

где - остаток от деления произведения на полином .

Пример 4.3:

Закодировать слово циклическим кодом из примера 4.3.

Несистематическое кодирование:

Систематическое кодирование:

1) ;

2) ;

3) .

4.3 Кодирующие устройства

Их основу составляют схемы умножения и деления полиномов, основными элементами которых являются триггерная ячейка, сумматор по модулю два, умножитель на скаляр.

Правила построения схем умножения и деления:

- число ячеек памяти равно старшей степени полинома . Ячейка для старшей степени отсутствует;

- число сумматоров на единицу меньше веса полинома : при умножении отбрасывается сумматор для младшей степени; при делении – для старшей. Сумматоры устанавливают перед ячейками памяти для соответствующих степеней;

- при умножении множимое подается одновременно на вход и на все сумматоры, при делении делимое подается только на первый сумматор, а частное на выход и на все сумматоры. Множимое и делимое поступает на вход, начиная со старшего разряда.

Рисунок 4.1 – Кодер несистематического циклического кода.

Кодер реализует алгоритм . В течение первых тактов на вход поступают информационные символы, после этого за последующих тактов при отсутствии информационных символов на входе происходит очищение ячеек регистра. При этом на выходе, на каждом из тактов появляется очередной коэффициент произведения.

исунок 4.2 – Кодер систематического циклического кода.

Кодер реализует алгоритм . Вначале ключ находится в положении 1, а ключ замкнут. Информационные символы, подаваемые на вход, через ключ поступают на выход, а через ключ - в кодирующее устройство, где через тактов образуется проверочных символов, представляющих собой остаток от деления произведения на полином . Затем ключ переводится в положение 2, а ключ размыкается. Регистр делает тактов, выдавая проверочные символы на выход.