Составители:
Рубрика:
121
Коэффициенты произведения формируются непосредственно в СР.
После того, как первый символ подается на вход, на выходе появляется
последний коэффициент (4.32) a
k
g
r
, а разряды СР содержат только нули.
После одного сдвига ячейки СР содержат элементы a
k
g
0
, a
k
g
1
, ..., a
k
g
r – 1
,
a вход равен a
k –1
. При этом выход СР равен a
k
g
r –1
+ a
k –1
g
r
,
т. е. равен второму коэффициенту (4.32). После появления очередного
ТИ в шине сдвига (не показана на рис. 4.2 и 4.3) на выходе появляется
третий коэффициент (4.32). Дальнейшие операции производятся анало-
гичным образом.
Схемы умножения могут иметь более чем один вход, если добавить к
ЛПС, изображенной на рис. 4.3, вторую шину с цепочкой устройств
умножения, связанных с соответствующими схемами суммирования по
модулю 2. Тогда схема будет реализовывать процедуру суммирования
произведений двух пар полиномов
C (X) = A
1
(X) G
1
(X) + A
2
(X) G
2
(X) , (4.33)
причем ЗУ в виде СР будет только одно.
Пример
Составить 2 схемы кодирующих устройств ЦК Хемминга (7, 4) на
базе двух рассмотренных вариантов ЛПС для умножения полиномов
+
+
+ + +
Выход
Вход
...
g
1
g
0
g
2
g
r –
2
g
r –
1
g
r
Рис. 4.3
+
+
+ +
g
3
= 1
Выход Вход
Вход
Выход
g
2
= 0
g
1
= 1 g
1
= 1 g
0
= 1
g
1
= 1
g
2
= 0 g
3
= 1
Рис. 4.4
Страницы
- « первая
- ‹ предыдущая
- …
- 121
- 122
- 123
- 124
- 125
- …
- следующая ›
- последняя »