Двоичные динамические системы дискретной автоматики. Мельников А.А - 221 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

206
() () ( ){}
() () () ( )
()()
ΚΚ++++++++=
=+==
3T2TT-1T2
ddd1d1-Tfd2fd1f0f
TkfkfdF
D
(П1.20)
Если к выражению (П1.20) применить формулу суммы членов геометрической
прогрессии с показателем
T
d , то получим для периодической последовательности
с учетом специфики модулярной арифметики по 2mod
() ( ){}
=
+
= TkfdF D
() ()
(
)
(
)
T
-1T2
d1
d1-Tfd2fd1f0f
+
++++
=
Κ
■ (П1.21)
Если встает задача преобразования модулярных многочленов над простым по-
лем Галуа
()
pGF при 2
p
= с привлечением возможностей аппарата D-
преобразования, то возникает необходимость ввести в рассмотрение прямого D-
преобразования ММ
(
)
n1n
2n
2
1n
1
n
0
axaxaxaxaxf +++++=
−
−−
Κ , (П1.22)
где
()
n,0i,pGFa
2p
i
=∈
=
; с целью вычисления его образа
()
=
dF
(){}
xfD= . Вычисление D-образа ММ
(
)
xf зависит от того, каким разрядом
вперед ММ
()
xf передается в канальной среде: младшим или старшим, в силу
чего модулярный многочлен имеет два D-образа
(
)
dF . Способы вычисления
D-образов ММ
(
)
xf (П1.22) зададим с помощью утверждений.
Утверждение П1.1 (УП1.1). D-образ
(
)
dF модулярного многочлена
(
)
xf
(П1.22) при его передаче младшим разрядом вперед задается соотношением

Страницы