ВУЗ:
Составители:
Рубрика:
16
фициент g
m-2
. На выходе образуется сумма gpgp
mk mk−−−
+
211
, т.е. второй
коэффициент произведения, и т.д. На
n-м такте все ячейки, кроме послед-
ней, будут в нулевом состоянии, и на выходе получим последний коэффи-
циент
g
0
p
0
.
4.1.4. На рис. 4.3 представлена схема, выполняющая деление произ-
вольного многочлена
(
)
Gxx g gx g x
k
n
n
=+ ++
−
−
01 1
1
... на некоторый фикси-
рованный многочлен
(
)
Px p px px
k
k
=+ ++
01
... . Обратные связи регистра
соответствуют виду многочлена
P(x). Количество включенных сумматоров
равно числу отличных от нуля коэффициентов
p
i
, уменьшенному на еди-
ницу. Это объясняется тем, что сумматор сложения коэффициентов
старших разрядов многочленов делимого и делителя в регистр не включа-
ется, так как результат сложения заранее известен (равен нулю).
Рис. 4.3
За первые
k=n-m тактов коэффициенты делимого заполняют регистр
сдвига. В результате коэффициент
p
k
при x в старшей степени достигает
крайней правой ячейки и по цепи обратной связи подается на сумматоры по
модулю 2, что равносильно вычитанию многочлена-делителя из многочле-
на-делимого. Если в результате вычитания коэффициент при старшей сте-
пени
x у остатка оказался равным нулю, то на следующем такте делитель
не вычитается. Коэффициенты делимого только сдвигаются вправо по реги-
стру на один разряд, как при делении столбиком. Деление заканчивается с
появлением последнего символа делимого. В ячейках регистра памяти ос-
тается остаток от деления. На практике для формирования циклических
последовательностей применяются
модификации приведенной схемы,так
как последняя дает разрыв в
k разрядов между информационными и прове-
рочными символами, что является недостатком кодера.
На базе рассмотренных схем умножения и деления полиномов можно
построить несколько разновидностей кодирующих устройств.
D
t
k-1
D
t
1
D
t
0
M2
M2
M2
Выход
Вход
p
k
p
k-1
p
1
p
0
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
