Составители:
Рубрика:
24
Напомним (см. подраздел 1.4), что применение в кодерах метода умножения
приводит, к сожалению, к формированию неразделимых ЦК.
1.10. Деление полиномов на базе ЛПС
Схема для деления полинома A(X) = a
0
+ a
1
X + a
2
X
2
+
… + a
k
X
k
на полином
G(X) = g
0
+ g
1
X + g
2
X
2
+
… + g
r
X
r
представлена на рис. 4.5. Динамическое ЗУ в виде СР
вначале должно содержать все нули. Для деления полиномов СР охвачен обратной
связью, т. е. выход СР соединяется со входом. Для подчёркивания противополож-
ного направления шины обратной связи коэффициент умножителя обозначается
как g
r
-1
. Однако для двоичных кодов результат умножения и деления на единицу
одинаков, поэтому указанное обозначение в дальнейшем использоваться не будет.
Первый вариант Л ПС для деления полиномов (рис.4. 5).
Для первых r - сдвигов, т, е. до тех пор, пока первый входной символ не дос-
тигнет конца PC, выход принимает значения, равные "0". После этого на выходе появля-
ется первый ненулевой выход, который равен a
k
·g
r
-1
- первому коэффициенту частного.
Для каждого коэффициента частного g
j
необходимо вычесть из делимого полином
G(X). Это вычитание производится с помощью обратной связи. После k сдвигов на вы-
ходе появится частное от деления, а остаток от деления будет находиться в PC.
Работу схемы легче всего понять с помощью примеров построения КУ и ДКУ
на базе ЛПС, рассматриваемых далее в разделе 1.11.
Второй вариант ЛПС с делением на генераторный полином (рис. 4.6).
При построении КУ ЦК, а также генераторов различных кодовых последо-
вательностей, в частности, последовательностей максимальной длины (М-
последовательностей), применяется в ряде случаев так называемый генераторный
полином Н(Х). Этот полином называют также проверочным, если он получается при
делении бинома 1+Х
n
на порождающий полином G(X):
.
)X(G
X1
)X(H
n
+
= (4.34)
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
