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

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

Для составления схем генераторов ПСП в задании дан порождающий полином 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

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

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

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

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

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