Главная > Помехоустойчивое кодирование > Коды, исправляющие ошибки
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

8.4. Кодирование с помощью регистра сдвига, содержащего k разрядов

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

Пример, Для двоичного -кода из предыдущего примера

Рис. 8.1. Регистр сдвига, используемый для кодирования для -кода.

Для кодирования может быть использован регистр сдвига, изображенный на рис. 8.1.

<< Предыдущий параграф Следующий параграф >>
Оглавление