Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
4.2. Принцип построения циклических кодовИдея построения циклических кодов базируется на использовании неприводимых многочленов. Неприводимым называется многочлен, который не может быть представлен в виде произведения многочленов низших степеней, т. е. такой многочлен делится только на самого себя или на единицу и не делится ни на какой другой многочлен. На такой многочлен делится без остатка двучлен Неприводимые многочлены в теории циклических кодов играют роль образующих полиномов. В приложении 2 представлены все неприводимые полиномы до 9-й степени включительно, которые обознач
где Частное Умножая обе части равенства (4.3) на
В (4.4) знак минус перед Таким образом, кодовая комбинация циклического 1) умножение кодовой комбинации 2) умножение кодовой комбинации При построении циклических кодов первым способом расположение информационных символов во всех комбинациях строго упорядочено — они занимают При втором способе образования циклических кодов информационные и контрольные символы в комбинациях циклического кода не отделены друг от друга, что затрудняет процесс декодирования. Поэтому в основном применяют первый способ построения циклического кода. Пример. Дано
Следовательно, остаток Таким образом, в соответствии со сформулированным выше правилом найдем комбинацию, принадлежащую циклическому коду (7.4):
Операция образования циклического кода может непосредственно производиться при записи исходных кодовых комбинаций в виде двоичных чисел. Пример. Дано
В результате деления получится остаток
Пример. Дано
Таблица 29 (см. скан) Итак, простую четырехсимвольную комбинацию
Результаты расчетов для всего множества кодовых комбинаций этого кода сведены в табл. 29.
|
1 |
Оглавление
|