Устройство для определения двузначного характера элементов конечного поля

 

Изобретение относится к вычислительной технике, в частности-к технике генерирования сложнцх сигналов , и может быть использовано в радиотехнике , радиолокации и связи. Цель изобретения - повышение быстродействия . Цель достигается за счет введения в устройстводешифраторов знака и нуля и сумматора по модулю два с соответствующими функциональными связями между ними и известными блоками устройства. Устройство позволяет определить двузначный характер элементов конечного поля. 1 ил. § (Л с: N3 4 4 О сл 00

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

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

РЕСПУБЛИН (51) 4 С 06 F 7/00

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ДВУЗНАЧНОГО ХАРАКТЕРА ЭЛЕМЕНТОВ КО. НЕЧНОГО ПОЛЯ (57) Изобретение относится к вычислительной технике, в частности к технике генерирования сложнь1х сигналов, и может быть использовано в радиотехнике, радиолокации и связи.

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

1 ил.

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3810195/24-24 (22) 01.11 ° 84 (46) 15.07.86. Бюл. № 26 (71) Ленинградский ордена Ленина электротехнический институт им. В. И. Ульянова (Ленина) (72) В. П. Ипатов, В. И. Корниевский, О. И. Корнилов и В. Д. Платонов (53) 681.32(088.8) (56) Свердлин M. В. Оптимальные дискретные сигналы. M.: Советское радио. 1975, с. 24-25.

Ипатов В. П. Троичные последовательности с,регулярными периодическими свойствами. — Радиотехника и электроника. 1979, т. 24, ¹ 10.

ÄÄSUÄÄ 1244658 А 1

4658

8H eu " Э "+2

I 1 I

1 124

Изобретение относится к технике генерирования сложных сигналов и может быть использовано в радиотехнике, радиолокации и связи.

Цель изобретения — повышение быстродействия °

На чертеже изображена схема устройства для определения двузначного характера элементов конечного поля

GF(p").

Предлагаемое устройство содержит генератор 1 поля СР(р"), дешифратор

2 знака, дешифратор 3 нуля, генератор 4 тактовых импульсов, элемент

И 5, триггер 6 и сумматор 7 по модулю два, выход которого является выходом результата устройства. Алгоритм функционирования устройства сводится к следующему. Изначально генератор поля СР(р") устанавливают по установочным входам в состояние, соответствующее элементу а =8, двузначный характер которого требуется определить. Далее генерирование элементов поля GF(p") ведется, как и в известном устройстве, в порядке возрастания степени примитивного элемента, но начиная не с единичнои но элемента, а с элемента и — — О, установленного в генераторе изначально как

Генерирование прекрашается на первом же элементе вида 6, где h=(p"-1) / п 1

/ (р- l ), à m= l 2,..., (р- l ), так как эти элементы принадлежат чисповому подполю GF. (р) и, следовательно, все координаты со 2-й по и-ю для них в поле СР(р") равны нулю. При этом сигнал с выхода дешифратора нуля останавливает работу устройства. Таким образом, в предлагаемом устройстве максимальное число тактов, необходи-, мое для определения двузначного характера, равно h-1=(p"-1) / (р-l)-1.

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

По установочным входам генератор 1 устанавливают в состояние, соответи ствующее элементу < = 8 поля GF(p ), двузначный характер которого надо определить. Одновременно по установочному входу триггер 6 устанавпивается в нулевое состояние. Далее, если элемент с = имеет вид 8, где h

П м< (р -1) / (р-l), ш=1,2... (р-l), то со 2-го по и-й компоненты этого!

О !

20 г

45 элемента равны нулю, так как он принадлежит числовому подполю СР(р) и, следовательно, дешифратор 3 нуля дешифрирует нули на своем входе и формирует сигнал, запрещающий прохождение тактовых импульсов с выхода генератора тактовых импульсов через элемент 5 на тактовые входы триггера 6 и генератора 1 поля GF(p" ) . В растЬ сматриваемом случае, когда триггер 6 .находится в нулевом состоянии, и нулевой сигнал с его прямого выхода подается на второй вход сумматора 7 по модулю два. При этом выходной сигнал сумматора 7 по модулю два совпадает с выходным сигналом дешифратора 2 знака. На выходе дешифратора. 2 сигнал. равен нулю, когда двузначный характер элемента числового поля GF(p) поданного на его вход, равен единице, и равен единице, когда двузначный характер входного элемента равен минус единице. Если же генера.тор 1 поля GF(p") начально установлен в состояние, соответствующее элементу а, не равному 8 то дешифратор 2 нуля не фиксирует совпадение всех нулей на своих входах и не подает запрещающий потенциал на элемент 5. Тогда тактовые импульсы с выхода. генератора тактовых импульсов через элемент И 5 поступают на входы триггера 6 и генератора поля

GF(p") ° На выходе генератора 1 поля

GF(p ) такт за тактом появляются элементы поля СР(р") в порядке возрастания степени примитивного элемента ь Н 1 (и g

6=,Е, 6, ... до тех пор, пока

g+z 4h не наступит равенство = 8 фиксируемое дешифратором 3 нуля. Запрещающий потенциал с выхода последнего останавливает работу схемы. На выходе дешифратбра 2 сигнал соответствует двузначному характеру элемента подполя f (6 ), т,е. на первом входе сумматора 7 по модулю два нулевой сигнал, когда (И )=1, и единичный, когда Ч (О" ) =-! .

В равенстве 8 = 0 число z равм z щЪ но числу тактовых импульсов, использованных для определения двузначного характера. Четность числа z фиксируется триггером 6. Поскольку значения двузначного характера элементов поля GF(p"), расставленных в порядке возрастания степени примитивного элемента, определяются четностью номера элемента в этой последователь1244

8

Каждый троичный элемент задержки на такт выполняется на двух триггерах. При этом D-входы триггеров образуют вторичный вход элемента задержки, а выходы обоих триггеров служат троичным выходом элемента задержки. Тактовые входы всех триггеров, всех элементов задержки генератора поля GF(3 ) соединяются и образуют тактовый вход генератора

3 поля GF(3 ). Установочные входы триггеров каждого троичного элемен40 ности, то при четном z характеры элеи % ментов и совпадают, а при нечетном — противоположны. Последнее правило реализуется сумматором 7 по модулю два. При нечетном z триггер после остановки схемы оказывается в единичном состоянии и на второй вход сумматора 7 по модулю два подается единица, тогда сигналы на первом входе и на выходе сумматора 7 по мо- 0 дулю два различны, что соответствует противоположным значениям двузначного характера элемента подполя (9 ), сформированного в дешифраторе знака, и определяемого двузначи ного характера элемента = О . При четном z с выхода триггера 6 на второй вход сумматора 7 по модулю два .подается ноль, и выходной сигнал сумматора 7 по модулю два, т.е. вы- 20 ходной сигнал всего устройства, совпадает с выходным сигналом дешифратора 2.

Таким образом, во всех случаях сигнал на выходе устройства после 25 окончания работы либо равен нулю, когда двузначный характер выходного элемента равен единице, либо равен единице, когда двузначный характер равен минус единице. 30

658 4

I та задержки образуют троичные установочные входы генератора поля

GF(3 ). Эти входы используются в предлагаемом устройстве для установз ки генератора. поля GF(3 ) в состояние, соответствующее элементу конечного поля, двузначный характер которого определяется.

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

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

GF (р"), генератор тактовых импульсов, элемент И, триггер, с первой по п-ю группы входов начальной установки генератора поля GF(p") являются информационными входами устройства, выход генератора тактовых импульсов подключен к первому входу элемента И, выход которого подключен к синхронному входу триггера и к тактовому входу генератора поля GF(p"), вход установки в нулевое состояние триггера является входом начальной установки устройства, о т л и ч а— ю щ е е с я тем, что, с целью повышения быстродействия, в него введены дешифратор знака, дешифратор нуля и сумматор по модулю два, первый вход которого подключен к прямому выходу триггера, а второй вход — к выходу дешифратора знака, вход которого подключен к первому информационному выходу генератора поля

СР(р"), информационные выходы с второго по и-й генератора поля GF(p") подключены к входам дешифратора нуля, выход которого подключен к второму входу элемента И, выход сумматора по модулю является выходом результата устройства.

1244658

РачолЬу уу условно/на

Ус паь о&а, Р

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

Техред H.Бонкало Корректор С. Черни

Редактор Л. Повхан

Заказ 3915/51 Тираж б71

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

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

Подписное

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