Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
4.3. Матричное представление циклических кодовЦиклический код, как и всякий систематический код, однозначно определяется подобранными определенным образом Для формирования строк производящей матрицы по первому способу образования циклического кода берут не произвольные комбинации неизбыточного кода Именно эти комбинации умножаются на Производящая матрица дает возможность получить первые Пример. Дано Необходимо построить производящую матрицу. Поскольку Произведя деление, находим остаток Окончательно получим следующую производящую матрицу в каноническом виде: Дополнительную матрицу
Если в процессе деления после при писывания к остатку очередного нуля получается число, у которого количество разрядов меньше, чем у делителя, остаток получается путем приписывания нуля к предыдущему остатку справа. Строки полученной матрицы Таблица 30 (см. скан) При втором способе образования циклического кода производящая матрица Необходимо отметить, что при построении производящей матрицы циклического кода каждый код можно представить в количества последних строк и такого же количества столбцов слева в образующей матрице Так. если в образующей матрице
вычеркнуть шесть последних строк и шесть первых слева столбцов, получим образующую матрицу Характеристика укороченного кода остается такой же, как и в Пример. Построить производящую матрицу В циклических кодах, как и во всех систематических, процесс кодирования сводится к определению
где В сопряженных полиномах члены расположены в обратном порядке. Так, полиномы 1101 и 1011 являются сопряженными. Если полином
Проверочная матрица, построенная в § 3.3, внешне может отличаться от матрицы, построенной с помощью проверочного полинома. Однако обе матрицы всегда могут быть сведены к одному виду. Пример. Дано Находим проверочный полином
Следовательно, проверочная матрица
|
1 |
Оглавление
|