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