Устройство для формирования последовательностей дискретно- частотных сигналов

 

Изобретение относится к вычислительной технике и может быть использовано в технике формирования последовательностей дискретно-частотных сигналов. Целью изобретения является повьшение быстродействия устройства на основе ускоренного формирования мультипликативной группы. Ускоренное формирование элементов мультипликативной группы поля Галда GF (PJ) осуществляется за счет вновь введенных второго счетчика 6, триггера 7, первой и второй групп элементов И 8, 9,-9m, группы элементов ИЛИ , блока сумматоров по модулю два 11. Кроме того, устройство содержит счетчик 1, формирователь остатков 2, регистр 3 мультипликатор 4, блок выдачи дискретночастотных сигналов 5. 1 ил. с

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

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

РЕСПУБЛИК (51) 4 С 06 Р 15/20

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

К АBTOPCHOMV СВИДЕТЕЛЬСТВУ

МииЬ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4197231/24-24 (22) 19.02.87 (46) 15.12.88. Вюл. N - 46 (72) Ю.В.Стасев и Н.A.Êîâàëü (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 849895, кл. С 06 F 15/20, 1978.

Авторское свидетельство СССР

И 1203533э кл. G 06 F 15/20ю 1986 ° (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДИСКРЕТНО-ЧАСТОТНЫХ СИГНАЛОВ (57) Изобретение относится к вычислительной технике и может быть использовано в технике формирования последовательностей дискретно-час„„SUÄÄ 1444801 А1 тотных сигналов. Целью изобретения является повьппение быстродействия устройства на основе ускоренного формирования мультипликативной группы.

Ускоренное формирование элементов мультипликативной группы поля Галда

GF (р,) осуществляется за счет вновь введенных второго счетчика 6, триггера 7, первой и второй групп элементов И 8, — 8 и 9,-9,„, группы элементов ИЛИ 10,-10,, блока сумматоров по модулю два 11. Кроме того, устройство содержит счетчик 1, формирователь остатков 2, регистр 3, мультипликатор 4, блок выдачи дискретночастотных сигналов 5. 1 ил.

144480!

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

5 сигналов, несущих в своей структуре большую степень неопределенности вида формы, длительности сигналов и их ансамблевых характеристик. !

Целью изобретения является повы шение быстродействия устройства при формировании мультипликативной группы.

Действительно, для формирования последовательности дискретно-частотного сигнала необходимо построить мультипликативную группу поля СГ (р;), имеющую вид а, . = В ; (mod р;); à q = 9, .(mod р,), P ° -1 ...,,, „= в,. („! р.), где 9; — первообразный элемент поля

GF(p;); р; — модуль поля.

Для получения каждого числа-элемента мультипликативной группы в устройстве-прототипе производится ум- 25 ножение предыдущего числа-элемента а „ на первообразный элемент 9„.поля

GF(p,.) а, = 9, а = а„О!(mod p; ), а з = aä,9;(mod р;), ° ° ° aь,= a „-,9;х 30 х (mod р!).

Таким образом, для формирования .мультипликативной группы поля GF(p,, ) необходимо время Т, равное

Т = t lpt . 35 где t — время, необходимое для формирования одного числа элемента мультипликативной группы поля GF(p ).

В то же время из теории числа изp;+ 1 вестно что а + -- - — — элемент мо2 жет быть вычислен по. формуле а + -- — — = р; — а„. (2) 45

Известно, что за время умножения а элемента на первообразный элемент и

Q может быть выполнена и операция I вычитания. Таким образом, при реали зации в устройстве операции .(2) дос" тигается выигрыш в быстродействии.

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

Устройство содержит первый счетчик 1, формирователь 2 остатков, регистр 3 мультипликатор 4, блок 5 выдачи дискретно-частотных сигналов, второй счетчик 6, триггер 7, первую группу элементов И 8,-8, где ш-размерность кода элемента мультипли кативной группы, вторую группу элементов И 9,-9, группу элементов ИЛИ

10,-10, блок 11 сумматоров по модулю два, Устройство работает следующим образом.

Первоначально второй счетчик б находится в нулевом состоянии, а триггер ? — в единичном (на инверсном выходе действует единица).

Перед началом работы в мультиплексор 4 записывается двоичный код числа первообразного элемента О, соответствующего поля GF(p.) и код числа р; элементов поля СГ(р .).

Подачей импульса "Начало работы" на входы запуска мультипликатора 4 и блока выдачи дискретно-частотных сигналов 5 устройство включается в работу, на основании этого импульса блок выдачи дискретно-частотных сиг- налов 5 начинает выдавать тактовые импульсы по своему тактовому выходу.

На основании данных импульсов мультипликатор умножает 8; на единицу, а по окончании умножения выдает по своему:выходу импульс установки в исходное состояние на счетчик 1 и регистр 3 и затем в каждый тактовый момент выдается в формирователь 2 код результата умножения. Формирователь 2 формирует остаток от числа по модулю р,. и выдает результат в регистр 3. Последний выдает остаток по модулю на выходы мультипликатора 4. Этот остаток результата умножения единицы на 6;по модулю р; и является первым элементом а, мультипликативной группы поля Галуа СР(р.).

Мультипликатор 4 выдает первый элемент а„ на входы блока 5 через открытые элементы И первой группы элементов И 8„— 8 и элементы ИЛИ 10„i0 . В то же время число а, в двоичном коде поступает на первый вход блока 1 сумматоров по модулю два, на второй вход которого поступает код числа р;. В блоке 11 сумматоров по модулю два происходит поразрядное суммирование двоичных чисел без переноса„ что соответствует вычитанию числа а,. из р;.

Триггер 7 под воздействием импульса с счетчика б, который считает по модулю К, где К вЂ” число тактов, 45 формула изобретения

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

3 14448 необходимое для выполнения операции умножения и определения остатка по модулю р., переходит в нулевое состояние (на первом вымоде 0, а на втором инверсном — "1") и запирает группу элементов И 8,-8 „ и открывает вторую группу элементов И 9,-9, Через открытую группу элементов И

91-9 и элемент ИЛИ 10 1-10. Код чис 10 ла а(р. + 1)/2 + п поступает на ин1 формационный вход блока 5 выдачи дискретно-частотных сигналов. Сигнал

"Конец умножения" с выхода мультипликатора 4 переводит триггер 7 в единичное состояние, а счетчик 1 и регистр Э вЂ” в нулевое. В мультипликаторе 4 на следующем этапе происходит умножение а элемента поля Га1 луа на преобразованный элемент В;.

Затем повторяется укаэанный цикл операций и формируется второй и (р, — 1)/

/2 — 2 элементы мультипликативной группы поля GF(p,) и т.д; Таким образом, на входе блока выдачи дискрет- 25 но-частотным сигналов появляется последовательность кодов остатков а,, ар, /2+ 1; а, ар.„ /2+ 2; а„; а,„ /2 + и. Эта последовательность параллельных двоичных кодов остатков представляет собой последовательность элементов мультипликативной группы поля GF(р.).

Последовательность паралельных двоичных кодов остатков поступает и блок 5, где происходит образование

35 сложных сигналов в соответствии с информацией модуля р;.

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

01 4 раллельный выход данных регистра соединен с вторым информационным входом формирователя остатков и одноименным входом мультипликатора, выход признака окончания умножения которого соединен с входами сброса регистра и первого счетчика, последовательный выход данных мультипликатора,соединен с одноименным входом формирователя остатков, выход тактового сигнала блока выдачи дискретно-частотных сигналов соединен с входами синхронизации мультипликатора и регистра и счетным входом первого счетчика, вход запуска мультипликатора соединен с одноименным входом блока выдачи дискретно-частотных сигналов и явля-. ется входом запуска устройства, входы задания кода сигнала первообраэного элемента и кода числа элементов поля Галуа мультипликатора являются соответствующими одноименными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства при формировании мультипликативной группы, в него введены второй счетчик, триггер, первая и вторая группы элементов И, группа элементов ИЛИ, блок сумматоров по мо дулю два, причем счетный вход второго счетчика соединен с выходом тактового сигнала блока выдачи дискретно-частотных сигналов, выход переполнения второго счетчика соединен с входом сброса триггера, вход установки которого соединен с выходом признака окончания умножения мультипли катора, прямой выход триггера соединен с первыми входами элементов И второй группы, а инверсный выход со единен с первыми входами элементов И первой группы, вторые входы которых соединены с разрядами выхода реэуль" тата мультипликатора и разряда первого входа блока сумматоров по моду- лю два, выходы блока сумматоров по модулю два соединены с вторыми входами элементов И второй группы, выходы элементов И первой и второй групп соединены соответственно с первыми и вторыми входами элементов

ИЛИ группы, выходы которых соединены с разрядами информационного вхо да блока выдачи дискретно-частотных сигналов разряды второго входа бло9

I ка сумматоров по модулю два соединены с входами задания кода числа элементов поля Галуа мультипликатора.