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

(53) ьс 52 М, Цифр диотеле Машбиц игналовРадио я обработк фной связи язь ЖЕНИЯ ПРО ННЫХ ПОЛ ров. Во 7ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕ ИЗОБР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ 3985624/24-2403,12,8530.08.87. Бюл. ВИ, И, Сныткин, ИТимченко и А. М681. 3 (088, 8)Авторское свидете281, кл, С 06 Р 7 54) УСТРОЙСТВО ДЛЯ УМН ОЛЬНЫХ ЭЛЕМЕНТОВ РАППИР АЛУА ОР(р")(57) Устройство относится к вычислительной технике, прикладной математике и может быть использовано в технике формирования сигналов сложной формы. Цель изобретения - расширениефункциональных возможностей устройства за счет формирования имитостойкихсистем дискретно-частотных сигналов,Поставленная цель до"тигается тем,что устройство содержит иблоковумножения 1 по модулю р, где р - основание поля Галуа 6 Г(р ), и " порядок производящего полинома поля Галуа СЕ(р ), и блоков 2 формированиячастичных произведений, и суммато3 по модулю р, блок 4 формированиядискретно-частотных сигналов, 3 ил.113341Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в технике Формирования сигналов сложной формы.Цель изобретения - расширениеФункциональных возможностей за счетформирования имитостойких систем дискретно-частотных сигналов,На фиг, 1 представлена функциональная схема устройства; на Фиг, 2 -функциональная схема блока Формирования дискретно-частотных сигналов; нафиг, 3 - функциональная схема блокараспределения импульсов, 15Устройство содержит блоки 1 -1умноженйя по модулю р, блоки 2 -21Формирования частичных произведений,сумматоры 3 -3 по модулю р, блок 4формирования дискретно-частотных 20сигналов, вход 5 производящего полинома, первую группу входов 6 произвольных элементов полей Галуа СГ(р )вторую группу входов 7 произвольныхэлементов полей Галуа ОГ(р") и выход 258 устройства,Блок формирования дискретно-частотных сигналов содержит дешифратор9, блок 10 распределения импульсов,генератор 11 тактовых импульсов, делитель 12 частоты импульсов, первыйэлемент ИЛИ 13 элемент И 14, аналого-цифровой преобразователь (АЦП)15, генератор 16 -16 высокостабильных частот, элементы И 17 в и груп в 35пы, второй элемент ИЛИ 18, блок 19уплотнения сообщений,Блок уплотнения сообщений содержит генератор 20 тактовых импульсов,кольцевой сдвигающий регистр 21, элементы И 22-221, и элемент ИЛИ 23.Блок распределения импульсов содержит генератор 24 тактовых импульсов,элементы И 25 -251, счетчик 26 и регистр 27, 4 ЯУстройство работает слецующим образом,Модульные блоки 1, осуществляютlумножение полинома-элемента А -го нах иприведение результатапо щодс 1 в (х), 50р, тем самым осуществляя получение. элемента (А )-го, Блоки 2Формирования частичных произведенийосуществляют частичное произведениеА(х)(Вх). Сумматоры 3 по модулюр осуществляют суммирование по модулю ртаким образом,что навыходах сумматоров Зпо модулюр о.ображаютсякоэфФициенты соответственно с сс.43 полинома, представляющего собой результат умножения полиномов элементов А(х) и В(х) поля СГ(р ), Последовательность кодов коэффициентов поступает на блок 4 формирования ДЧ сигналов где происходит образование сложных ДЧС. В осмове Функционирования блоков 1, 2 ч 3 лежит следующее рекуррентное празило: коэффициенты А," - А " каждого последующегои-(+полинома-элемента Аполя СГ(р 1) вычисляется с использованием коэффициентов А -Апредыдущего поли- нома-элемента .А" и.коэффициентов (а- а, ) первообразного полинома а (х) по правилу А а,(вод р); Ао А а + А . (вод р); О, 1, 20-1,Цифровой коц с выходов АЦП 15 поступает на первые управляющие входиделителя 12 с переменным коэффициентом деления (ДПКД).1На второй вход ДПКД 12 подаютсяимпульсы с генератора 11 тактовых импульсов, ДПКД 12 в соответствии споступившим на его вход кодом изменяет коэффициент деления и выдает последовательность импульсов с измененным в соответствии с кодом периодомих следования. Эти импульсы проходятчерез элемент,И 14, открытый сигналом с выхода элемента ИЛИ 13, на входы распределителя 10 через его вто-.рой вход в такой последовательности,которая определяется номером входаблока распределения, на котором существует сигнал с дешифратора 9, Таким образом в зависимости от того,на каком из первых входов блока 10распределения сушествует импульс свыхода дешифратора 9, будет изменяться последовательность распределенияимпульсов, поступающих на второйвход блока 1 О распределения. С выхода блока 10 распределения импульсыпоступают на первые входы элементовИ 17, на вторые входы которых подается сигнал с генераторов 16 высокостабильных частот, на третьи - сигнал с выхода блока 19 уплотнения сосбщений, 1334143Каждому информационному импульсуна выходе блока 19 управления сообщений соответствует определенный коэффициент на входе дешифратора 9, аследовательно, и определенный порядок распределения импульсов с выходаДПКД 12 по выходам блока 10 распределения.Таким образом, элементы И 17 открываются поочередно в порядке, определенном для.каждого информационного импульса,.пропуская на выход 8одну из частот генераторов 16 высокостабильных частот. Очередность открывания элементов И 17 определяет.структуру ДЧ сигнала. Коэффициент С,.в параллельном коде поступает с выходов сумматоров 3 по модулю р навходы 1, 2,1 с дешифратора 9, который последовательно по тактам на каж.дый пришедший коэффициент С; выдаетсигнал только на одном из своих выходов 1, 2. ,й, Этот сигнал является управляющим для работы блока 10распределения и одновременно черезэлемент ИЛИ 13 поступает на первыйвход элемента И 14, С выходов АЦП 15снимается цифровой код, который поступает на управляющие входы ДПКД121 на другой вход 2 которого поступают импульсы с генератора 11. С выхода ДПКД 12 на второй вход элементаИ 14 поступают импульсы с измененнымв зависимости от длительности импульса с вьгхода блока 19 периодом ихследования. Эти импульсы проходятчерез открытый элемент И 14 на входблока 10 распределения в такой последовательности, которая определяетсяномером входа, на котором существует,единичный сигнал от дешифратора 9.Эта последовательность импульсов с выходов блока 10 распределения управляет работой элементов И 17 по их второму входу, на первый вход которьгх подаются выеокостабильные частоты от генераторов 6, на третьи вхо-. ды элементов И 17 подается последовательность информационных импульсов с выхода блока 19 угцготнения. Выходы элементов И 17 соединены с входами элемента ИЛИ 13, на выходе которого будет .сформирован ДЧС, структура которого.определяется очередностью открывания элементов И 17, которая, в свою очередь, зависит от поступивше. го на входы дешифратора 9 коэффици" ента С.50 55 5 10 15 20 25 30 35 40 45 В случае, если увеличивается длительность информационной посылки Т, изменяется цифровой код, поступающий с выходов АПР 15 на первые управляющие входы ДПКД 12. Соответственно этому коду изменяется коэффициент деления ДПКД 12, а следовательно, изменяется (в данном случае увеличивается) период следования тактовых импульсов с выхода ДПКД 12 через элемент И 14 на второй вход блока распределения, а значит увеличивается длительность ДЧ сигнала Т и длительность элемента ДЧ сигнала.Таким образом, на выходе 8 устрой-, ства Формируется последовательность дискретных частотных сигналов в соответствии с последовательностью параллельных двоичных кодов коэффициентов С, С С, Структура ДЧ сигнала определяется коэффициентом С;, а длительность ДЧ сигнала Т и длительность эле .ента ДЧС Ь й - длительностью информационной посылки. Формула изобретения Устройство для умножения произвольных элементов расширенных полей Галуа ОГ(р ), содержащее (и"1) блоков умножения по модулю р, где р - основание поля Галуа 6 Г(р"); и - порядок производящего полинома поля Галуа ВГ(р"), и блоков Формирования частичных произведений, и сумматоров по модулю р, 1-й информационный вход (1 = 1п) производящего полинома устройства подключен к 1-му информационному входу первой группы с первого по (и)-й блоки умножения по модулю р, 1-й информационный вход первой группы произвольных элементов полей Галуа устройства подключен к 1-му информационному входу второй группы первого блока умножения помодулю р и к 1-му информационному входу первого блока Формирования частичных произведений, (и+1)-й инфор- мационный вход 1-го блока Форьнрования частичных произведений подключен к 1-му информационному входу второй группы произвольных элементовполей Галуа устройства, 1-й выход 1"го бло ка (1 = 1п) умножения по модулю р подключен к 1-му информационному входу второй группы (1+1)"го блока умножения по модулю р и к 1-му информационному входу (1+1)-го блока формирования частичных произведений, Б133 1-й выход к-го (1 = 1, и) блока Ьормирокания частичных произведений подключен к М-му информационному входу 1-го сумматора по модулю р, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет формирования имитостойких систем дискретно-частотных сигналов, в него введены блок формирования дискретно-частотных сигналов, содержащий дешифратор, блок распределения импульсов и генератор высокостабильных частот, генератор тактовых импульсов, делитель частоты импульсов, аналого-цифровой преобразователь, блок уплотнения сообщений, два элемента ИЛИ, элемент И, группу из и элементов И, выход М-го сумматора по модулю р подключен к к-му входу дешифратора, выходы которого с первого по Й-й, где М - число каналов устройства, подключены к входам с первого по Н-й первого элемента ИЛИ и к входам с первого по М-й задания режима блока распределения импульсов, 1-й выход которого подключен к первому входу 1-го элемента И группы второй вход которого подключен к выходу 1-го генератора высокостабильных частот, выход первого элемента ИЛИ подключен к первому входу элемента И, выход которого подключен к входу запуска блока синхронизации, с первого по Й-й информационные входы устройства подключены к входам соответственно с первого по М-й блока уплотнения сообщений, выход которого подключен к дэвходу аналого-цифрового преобразователя, к третьим входам элементов И группы, к входу блокировки делителя частоты импульсов, к входам синхронизации с первого по (и)"й блоков умножения по модулю р и к входам синхронизации с первого по и-й блоков Лормирования частичных произве дений, вход задания коэффициента деления и информационный входы делителя частоты импульсов подключены к выходам соответственно аналого-цифрового преобразователя и генератора тактовых 15 импульсов, выход делителя частоты импульсов подключен к второму входу элемента И, выходы элементов И группы подключены к входам второго элемента ИЛИ, при этом блок уплотнения 20 сообщений содержит генератор тактовыхимпульсов, кольцевой сдвигаюший регистр, К элементов И, элемент ИЛИ, Г-й вход блока уплотнения сообщений подключен к первому входу 1-го элемента И блока уплотнения сообщений, выход 1-го- разряда кольцевого сдвигающего регистра блока уплотнения сообщений подключен к второму входу -го элемента И блока уплотнения сообще ний, выход генератора тактовых импульсов блока уплотнения сообщений подключен к входу синхронизации кольцевого сдвигающего регистра, выходы элементов И блока уплотнения сообщений подключены к входам элемента ИЛИ блока уплотнения сообщений, выход элемента ИЛИ блока уплотнения сообщений подключен к выходу блока уплотнения сообщений.1334143 Смирно оставител ехред И.П орректор А, Зимокосо Редактор в аз 3963/ о-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 оизводст Тираж б 72 ВНИИПИ Госуда по делам из 113035, Москва-35, Рау Подписноеомитета СССРоткрытийкая наб., д, 4/5