Устройство для умножения произвольных элементов расширенных полей галуа gf(р @ )

 

Устройство относится к вычислительной технике, прикладной математике и может быть использовано в технике формирования сигналов сложной формы . Цель изобретения - расширение функциональных возможностей устройства за счет формирования имитостойких систем дискретно-частотных сигналов. .Поставленная цель достигается тем, что устройство содержит п-1 блоков умножения 1 по модулю р, где р - основание поля Галуа GF(p ), п - порядок производящего полинома поля Галуа GF(p), п блоков 2 формирования частичных произведений, п сумматоров 3 по модулю р, блок 4 формирования дискретно-частотных сигналов. 3 ил. U (Л С

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (!9) (И) 14 А1 (s!! 4 G 06 F 7/52

ОПИСАНИЕ ИЗОБРЕТЕНИЯ!!о

Фиг. у

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3985624/24-24 (22) 03.12.85 (46) 30,08.87. Бюл. В 32 (72) И. И. Сныткин, И. Д. Горбенко, Ю. М. Тимченко и. А. М. Маркелов (53) 681,3(088.8) (56) Авторское свидетельство СССР

В 900281, кл, G 06 F 7/52, 1981 °

Машбиц Л. М. Цифровая обработка сигналов в радиотелеграфной связи.

М..: Радио и связь, с, 38. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПРОИЗВОЛЬНЫХ ЭЛЕМЕНТОВ РАСШИРЕННЫХ ПОЛЕЙ

ГАЛУА GF(p") (57) Устройство относится к вычислительной технике, прикладной математике и может быть использовано в технике формирования сигналов сложной формы. Цель изобретения — расширение функциональных возможностей устройства за счет формирования имитостойких систем дискретно-частотных сигналов. .Поставленная цель до"тигается тем, что устройство содержит и-1 блоков умножения 1 по модулю р, где р — основание поля Галуа GF(p ), n " порядок производяшего полинома поля Галуа GF(p ), n блоков 2 формирования частичных произведений, и сумматоров.

3 по модулю р, блок 4 формирования дискретно-частотных сигналов. 3 ил.

1 13341

Изобретение относится к автоматике и вычислительной технике и может быть использовано в технике формирования сигналов сложной формы.

Цель изобретения — расширение функциональных возможностей за счет формирования имитостойких систем дискретно-частотных сигналов.

На фиг, 1 представлена функцио — 10 нальная схема устройства, на фиг. 2— функциональная схема блока формирования дискретно-частотных сигналов, на фиг. 3 — функциональная схема блока распределения импульсов. l5

Устройство содержит блоки 1< -1„ „ умноженйя по модулю р, блоки 2< -2„ формирования частичных произведений, сумматоры 3 -3„ r.î модулю р, блок 4 формирования дискретно-частотных 20 сигналов, вход 5 производящего полинома, первую группу входов 6 произ> вольных элементов полей Галуа GF(p ) вторую группу входов 7 произвольных элементов полей Галуа GF(p ) и выход

8 устройства.

Блок формирования дискретно-частотных сигналов содержит дешифратор

9, блок 10 распределе:яия импульсов, генератор ll тактовых импульсов, де- 30 литель 12 частоты импульсов, первый элемент ИЛИ 13., элемент И 14, аналого-цифровой преобразователь (АЦП)

15, генератор 16< -16 высокостабильных частот, элементы И 17< †17 груп в д5 пы, второй элемент ИЛИ 18, блок 19 уплотнения сообщений, Блок уплотнения сообщений содержит генератор 20 тактовых импульсов, кольцевой сдвигающий регистр 21, эле- 40 менты И 221<-221, и элемент ИЛИ 23.

Блок распределения импульсов содержит генератор 24 такт звых импульсов, элементы И 25 -25<1, счетчик 26 и регистр 27. 45

Устройство работает слецующим ооразом, Модульные блоки 1, осуществляют

l умножение полинома — элемента А -го на х иприведение результатапо mod da (х), 50 р, тем самым осуществляя получение. элемента (А""< )-го. Блоки 2 формирования частичных произведений осуществляют частичное произведение

А(х) ° (В х ). Сумматоры 3 по модулю р осуществляют суммирование по модулю р таким образом, что навыходах сумматороь Зпо модулюр о. ображаютсякоэффициенты соответственно С,, С,...,C„., 43 полинома, представляющего собой результат умножения полиномов элементов А(х) и В(х) поля GF(p )..

Последовательность кодов коэффициентов поступает на блок 4 формирования

ДЧ сигналов„ где происходит образование сложных ДЧС. В осмове функционирования блоков i 2 и 3 лежит следующее рекуррентное празило: коэффициенты А." — А " каждого последующего и-<

<(+ < полинома-элемента А поля G F (p 1) вычисляется с использованием коэффициентов А -А„ < предыдущего поли- нома-элемента A" и.коэффициентов (а а„, ) первообразного полинома а (x) по правилу

А„„ a.(mod p);

Ао

А, а + А „ (mod p);

J = О, 1, 2,...,п-l.

Цифровой коц с выходов АЦП 15 поступает на первые управляющие входи делителя 12 с переменным коэффициентом деления (ДПКД) .

На второй вход ДПКД 12 подаются импульсы с генератора 11 тактовых импульсов, ДПКД 12 в соответствии с поступившим на его вход кодом изменяет коэффициент деления и выдает последовательность импульсов с измененным в соответствии с кодом периодом их следования. Эти импульсы проходят через элемент,И 14, открытый сигналом с выхода элемента ИЛИ 13, на входы распределителя IG через его второй вход в такой последовательности, которая определяется номером входа блока распределения, на котором существует сигнал с дешифратора 9. Таким образом., в зависимости от того, на каком из первых входов блока 10 распределения сушествует импульс с выхода дешифратора 9, будет изменяться последовательность распределения импульсов, поступающих на второй вход блока 1О распределения. С выходе блока 10 распределения импульсы поступают на первые входы элементов

И 17, на вторые входы которых подается сигнал с генераторов 16 высокостабильных частот, на третьи — сигнал с выхода блока 19 уплотнения сосбщений.

1334143

Каждому информационному импульсу на выходе блока 19 управления сообщений соответствует определенный коэффициент на входе дешифратора 9, а следовательно, и определенный порядок распределения импульсов с выхода

ДПКД 12 по выходам блока 10 распределения.

Таким образом, элементы И 17 открываются поочередно в порядке, определенном для.каждого информационного импульса,.пропуская на выход 8 одну из частот генераторов 16 высокостабильных частот. Очередность открывания элементов И 17 определяет.. структуру ДЧ сигнала. Коэффициент С, . в параллельном коде поступает с выходов сумматоров 3 по модулю р на входы 1, 2,...k дешифратора 9, который последовательно по тактам на каждый пришедший коэффициент С; выдает сигнал только на одном из своих выходов 1, 2,...,М. Этот сигнал является управляющим для работы блока 10 распределения и одновременно через элемент ИЛИ 13 поступает на первый вход элемента И 14. С выходов АЦП 15 снимается цифровой код, который поступает на управляющие входы ДПКД

12 на другой вход 2 которого поступают импульсы с генератора ll. С выхода ДПКД 12 на второй вход элемента

И 14 поступают импульсы с измененным в зависимости от длительности импульса с вьгхода блока 19 периодом их следования. Эти импульсы проходят через открытый элемент И 14 на вход блока 10 распределения в такой последовательности, которая определяется номером входа, на котором существует. единичный сигнал от дешифратора 9.

Эта последовательность импульсов с выходов блока 10 распределения управляет работой элементов И 17 по их второму входу, на первый вход которьгх подаются выеокостабильные частоты от генераторов 16, на третьи вхо-. ды элементов И 17 подается последовательность информационных импульсов с выхода блока 19 угцготнения. Выходы элементов И 17 соединены с входами элемента ИЛИ 13, на выходе которого будет .сформирован ДЧС, структура которого.определяется очередностью открывания элементов И 17, которая, в свою очередь, зависит от поступивше. го на входы дешифратора 9 коэффици" ента С.

В случае, если увеличивается длительность информационной посылки Т, изменяется цифровой код, поступающий с выходов АПР 15 на первые управляющие входы ДПКД 12. Соответственно этому коду изменяется коэффициент деления ДПКД 12, а следовательно, изменяется (в данном случае увеличивается) период следования тактовых импульсов с выхода ДПКД 12 через элемент И 14 на второй вход блока распределения, а значит увеличивается длительность ДЧ сигнала Т и длительность элемента ДЧ сигнала.

Таким образом, на выходе 8 устрой-, ства формируется последовательность дискретных частотных сигналов в соответствии с последовательностью параллельных двоичных кодов коэффициентов С„, С,...,С„,. Структура ДЧ сигнала определяется коэффициентом

С;, а длительность ДЧ сигнала Т и длительность эле ента ДЧС A t - длительностью информационной посылки.

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

Устройство для умножения произвольных элементов расширенных полей

Галуа 6Г(р ), содержащее (n-1) блоков умножения по модулю р, где р— основание поля Галуа GF(ð"); n - порядок производящего полинома поля

Галуа GF(p"), n блоков формирования частичных произведений, и сумматоров по модулю р, I-й информационный вход (i = 1,...,n) производящего полинома устройства подключен к 1-му информационному входу первой группы с первого по (n-1)-й блоки умножения по модулю р, i-й информационный вход первой группы произвольных элементов полей Галуа устройства подключен к

i-му информационному входу второй группы первого блока умножения по модулю р и к i-му информационному входу первого блока формирования частичных произведений, (и+1)-й инфор- мационный вход 1-го блока форьнрования частичных произведений подключен к i-му информационному входу второй группы произвольных элементов полей

Галуа устройства, 1-й выход J-го бло. ка (1 = 1,...,n-1) умножения по модулю р подключен к I-му информационному входу второй группы (j+1)"ãî блока умножения по модулю р и к 1-му информационному входу (j+1)-го блока формирования частичных произведений, 5

133

i-й выход k-ro (k = 1, и) блока формирования частичных произведений подключен к М-му информационному входу

1-го сумматора по модулю р, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет формирования имитостойких систем дискретно-частотных сигналов, в него введены блок формирования дискретно-частотных сигналов, содержащий дешифратор, блок распределения импульсов и генератор высокостабильных частот, генератор тактовых импульсов, делитель частоты импульсов, аналого-цифровой преобразователь, блок уплотнения сообщений, два элемента ИЛИ, элемент И., группу из и элементов И, выход k-го сумматора по модулю р подключен к k-му входу дешифратора, выходы которого с первого по N-й, где М - число каналов устройства, подключены к входам с первого по N-й первого элемента ИЛИ и к входам с первого no N-й задания режима блока распределения импульсов, i-й выход которого подключен к первому входу

i-ro элемента И группы„ второй вход которого подключен к выходу 1-ro генератора высокостабильных частот, выход первого элемента ИЛИ подключен к первому входу элемента И, выход которого подключен к входу запуска блока синхронизации, с первого по

N-й информационные входы устройства подключены к входам соответственно с первого по N-й блока уплотнения сообщений, выход которого подключен к

4143 входу аналого-цифрового преобразователя, к третьим входам элементов И группы, к входу блокировки делителя частоты имиульсок, к входам синхронизации с первого по (n-1)"й блоков умножения по модулю р и к входам синхронизации с первого по и-й блоков Лормирования частичных произве—

10 дений, вход задания коэффициента деления и информационный входы делителя частоты импульсов подключены к выходам соответственно аналого-цифрового преобразователя и генератора тактовых

15 импульсов, выход делителя частоты импульсов подключен к второму входу элемента И, выходы элементов И группы подключены к входам второго элемента ИЛИ, при этом блок уплотнения

20 сообщений содержит генератор тактовых импульсов, кольцевой сдвигаюший регистр, К элементов И, элемент ИЛИ, C-й вход блока уплотнения сообщений подключен к первому входу f-ro элемента И блока уплотнения сообщений, выход f-го- разряда кольцевого сдвигающего регистра блока уплотнения сообщений подключен к второму входу f-ro элемента И блока уплотнения сообще30 ний, вьгход генератора тактовых импульсов блока уплотнения сообщений подключен к входу синхронизации кольцевого сдвигающего регистра, выходы элементов И блока уплотнения сообще 5 ний подключены к входам элемента ИЛИ блока уплотнения сообщений, выход элемента ИЛИ блока уплотнения сообщений подключен к выходу блока уплотнения сообщений.

Ь аиамд

1334143

Составитель В. Смирнов

Редактор Е. Копча Техред И.Попович Корректор А, Зимокосов

Заказ 3963/45

Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4