Помехоустойчивые циклические коды. Никитин Г.И. - 22 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

22
Линейными переключательными схемами с конечным числом состояний на-
зываются любые схемы, содержащие конечное число сумматоров, устройств памяти и
устройств умножения на константу, соединённых любым допустимым способом.
В бинарном случае сумматор (равно как и вычитатель) представляет собой ло-
гический элемент "исключающее ИЛИ", а устройство памяти является устройством
задержки (D-триггером). Устройства задержки, включённые последовательно, состав-
ляют СР, в ячейках которого выходной символ совпадает с входным символом в
предшествующий момент времени. К СР подводится шина сдвига, с помощью кото-
рой тактовыми импульсами (ТИ) осуществляется продвижение по разрядам СР запи-
санной кодовой информации. Как правило, шина сдвига не показывается на схемах с
изображениями ЛПС.
При формировании и обработке двоичных ЦК введение в схему ЛПС умножителя
на константу, равную 1, эквивалентно введению дополнительного соединения, а
умножитель на константу, равную 0, соответствует отсутствию такого соединения.
Предполагается, что на вход СР, входящего в состав ЛПС, кодовая ком-
бинация подаётся последовательно, с периодичностью, равной периоду следования ТИ
в шине сдвига. Аналогично, последовательно во времени, появляются кодовые сим-
волы на выходе СР. Когда входом или выходом является многочлен, представляющий
при двоичной обработке набор " 1" и "0", то на входном или выходном конце СР появ-
ляются только коэффициенты (" 1" или "0"), начиная с коэффициентов высших поряд-
ков. Это обуславливается тем, что при делении у делителя сначала должны быть
обработаны коэффициенты высших порядков.
В последующих разделах описываются схемы, используемые для умножения
и деления любых многочленов на некоторый фиксированный, в частности, порождаю-
щий полином.
1.9. Умножение полиномов на базе ЛПС
Схема, изображенная на рис. 4.2, используется для умножения любого полинома
на входе
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
.
Предполагается, что первоначально все разряды СР содержат нули, а на
вход коэффициенты полинома А(Х) поступают, начиная с коэффициентов высших
порядков (со старших разрядов), после чего следует r нулей.
Первый вариант ЛПС для умножения полиномов (рис. 4.2).

Страницы