Устройство для умножения полиномов

 

ОП ИСАНЙЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (11) 53836 Ф (б1) Дополнительное к авт. свид-ву(22) Заявлено04.05.75 (21) 2132303/24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано 05. 12.76.Бюллетень № 45 (45) Дата опубликования описания 29.03.77 (51) М. Кл. 06 F 7/39

Гасударственный комитет

Совета Министров СССР па делам изобретений и открытий (5З) УДК 681.327 (088 ° 8) (72) Aвторы изобретения

Г. Е. Березняков и В. И. Ключко (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПОЛИНОМОВ

2С

Изобретение относится к вычислительной технике и может быть использовано в устройствах, обеспечивающих помехозащитное кодирование систем передачи данных различного назначения. 5

Известны устройства, содержащие блоки для кодирования информации с умножением на образующем полиноме PJ °

Однако для их построения требуется количество сумматоров по модулю два не менее П вЂ” 1, где П вЂ” число ненулевых коэффициентов в полиноме, Известно также устройство, содержащее регистр, выход которого подключен к входам первого из сумматоров по модулю два, вход l5 устройства подключен к входу регистра и к входу второго сумматора по модулю два, выход которого подключен к одному из входов третьего сумматора по модулю два

p).

Однако это известное устройство аппаратурно избыточно, что усложняет его и понижает его надежность, Белью изобретения является повышение надежности устройства. 25

Для этого в устройство введен элемент задержки, вход которого подключен к выходу первого сумматора по модулю два и второму входу второго сумматора по модулю два, а выход элемента задержки подключен к второму входу третьего сумматора по модулю два.

На чертеже приведена структурная схема устройства.

Устройство для у-множения полгномов содержит регистр 1, линию задержки 2, сумматоры по модулю два 3 — 5.

Устройство работает следующим образом.

На вход регистра 1 последовательно поступает в двоичном коде информационная последовательность от источника информации. В исходном состоянии в регистре 1 и линии задержки 2 записаны нули, т. е. информация отсутствует .

С поступлением информационной последовательности hh (х)в регистр 1 на выходе сумматора 4 появляются двоичные символы, соответствукнцие произведению В(х) Р,(<) =

=М(Х)(К + А+1) таккаксумматор 4связанс

s входом и параллельными выходами регистра 1 че538364

Составитель В. Жуков

Редактор А. Зиньковский Техред О. Луговая Корректор И. Гоксич

Заказ 5721/29 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 рез сумматор 3. В эти же.моменты времени появляются двоичные символы, соответствутотцие произведениюМ()() . Р (X) = М(Х)(0. Х + К+О» г

= М(Х )(Х +3) поскольку сумматор 3 связан с параллельными выходами регистра 1.

Выход сумматора 3 дополнительно связан с входом линии задержки 2, чем осуществляется деление произведения М (х) хР (X) на величину Х . С выхода линии

2 задержки 2 сигнал произведения поступает на один из входов дополнительного сумматора 5, на другой вход которого с выхода сумматора 4 поступает сигнал произведения Щ(Х) Р (Х).

На выходе сумматора 5 получаем сумму по модулю два указанных сигналов, т. е.

М (x) P< (x) IN (x) Ря (х) — з = g (x) (p< (x) x3+.

+Pq(x)J хз — М(х) Р(х) 3 щ

В полученном выражении дробь+ означает задержку сигнала в линии задержки

2 и на результат произведения не влияет.

Использование предложенного соединения компонентов устройства сокращает 25 количество сумматоров по модулю два, повышает надежность и упрощает устройство.

Формула изобретения

Устройство для умножения полиномов, содержащее регистр, выход которого подключен к выходам первого из сумматоров по модулю два, вход устройства подключен к входу регистра и к входу второго сумматора по модулю два, выход которого подключен к одному из входов третьего сумматора по модулю два, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности т дополнительно введен элемент задержки, вход которого подключен к выходу первого сумматора по модулю два и второму входу второго сумматора по модулю два, а выход элемента ждержки подключен к второму входу третьего сумматора по модулю два.

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР № 255980, МКИ Ci 06 г 7/38, 08.

07.68.

2. Патент США № 3439334, кл. 2351 6 5, 1 96 9 (прототип) .