8.4. Кодирование с помощью регистра сдвига, содержащего k разрядов
Кодирование для циклического -кода, порожденного многочленом степени к, может быть произведено с помощью регистра сдвига, показанного на рис. 7.14, соединения в котором соответствуют многочлену Информационные символы помещаются в разрядах, затем производится сдвигов. Первые символов, появившихся на выходе, будут информационными символами, а последние символов — это совокупность проверочных символов. В совокупности они образуют кодовый вектор длины , что это действительно так, немедленно следует из теоремы 7.1.
Пример, Для двоичного -кода из предыдущего примера
Рис. 8.1. Регистр сдвига, используемый для кодирования для -кода.
Для кодирования может быть использован регистр сдвига, изображенный на рис. 8.1.