Составители:
Рубрика:
122
(рис. 4.4). В качестве порождающего полинома использовать полином
G (7,4) = Х
3
+ X +1.
Напомним (см. подразд. 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).
+ + + + +
–g
0
–g
1
–g
2
–g
r
– 2
–g
r
– 1
–g
r
–1
Выход
Вход
...
Рис. 4.5
Страницы
- « первая
- ‹ предыдущая
- …
- 122
- 123
- 124
- 125
- 126
- …
- следующая ›
- последняя »
