Обоснование выбора порождающих полиномов скредера и сверточного кодера

Скредер может состоять из генераторов ПСП и сумматоров по модулю два. Так как скредер использует логические сигналы на своем входе, то в качестве сумматора по модулю два используется логическое устройство - исключающее ИЛИ.

Для составления схем генераторов ПСП в задании дан порождающий полином g (x). Он представлен в десятичной системе исчисления. Поэтому представим десятичное число двоичным и запишем для него полином:

(30)

где - значения разрядов двоичного числа 0 или 1.

(10) =1010111 (2)

Докажем, что полином порождающий. Для этого разделим на и получим проверочный полином

(31)

Если результат деление получается без остатка, то полином порождающий, а - проверочный.

Определим общее количество разрядов кода по формуле:

, (32)

где r - старшая степень порождающего полинома.

Запишем десятичное число 87 в двоичной системе 2=1010111, а затем полиномом .

Тогда X64-1 делим на полином в полиномиальной двоичной форме. Знак минус можно поменять на плюс, так как это двоичная система:

X63-1/X6+X4+X2+X+1 = X57+X55+X52+X49+X48+X45+X43+X42+X36+X34+ +X31+X28+X27+X24+X22+X21+X15+X13+X10+X7+X6+X3+X+1

Полином поделился нацело без остатка. Следовательно, полином - порождающий. Можно приступать к построению генератора ПСП.

Другие материалы

Разработка конструкции передатчика частотно-модулированных колебаний
Радиопередающими называют устройства, предназначенные для выполнения двух основных функций - генерации электромагнитных колебаний высокой или сверхвысокой частоты и их модуляции в со ...

Разработка статистической модели и исследование адаптивных алгоритмов защиты от комбинированных помех
моделирование Радиолокация представляет собой отрасль радиотехники, обеспечивающую получение сведений об объектах путем приема и анализа энергетических, пространственно-временн ...

Разработка дискретной системы связи для передачи непрерывных сообщений
На современном этапе развития перед железнодорожным транспортом стоят задачи по увеличению пропускной и провозной способности, грузовых и пассажирских перевозок, уменьшению времени оборо ...