Патенты с меткой «галуа»

Номер патента: 900281

Опубликовано: 23.01.1982

Авторы: Александров, Горбенко, Долгов, Осипов, Сныткин

МПК: G06F 7/49

Метки: gf(р, галуа, полей, произвольных, умножения, элементов

...всехэлементов (полиномов)поля СГ(Р ")необходимо рекуррентно умножать ра- .нее вычисленный предшествующий элемен; (полином) на х и результат приводить по пюдда(х) Р. Эта операциятождественна сдвигу влево полпномапредыдущего элемента (т.е, увеличение на единицу степени х каждого членаполинома) и, если наибольшая степень прих равна п, то из результата необходимо вычитать полином а(х) столько раэ,чтобы результат вычитания не имелстепени х равной и, а затем результат привести по модулю Р.Существует более упрощенное рекуррентное правило вычисления элементовполей СГ(Р ). Рассмотрим некоторыепримеры на поле СГ(3 ).зЧтобы получить значения коэффициентов при степенях хх"хэлемента,А(т.е. А , А , А ) достаточнопровести следующие операции с...

Номер патента: 1057951

Опубликовано: 30.11.1983

Автор: Никитюк

МПК: G06F 15/16

Метки: галуа, коммутатор, многопроцессорной, поле, системы

...8-5 и 8-6. Эти связи определяются позициями единиц в столбцах матрицы Н, если счет вести сверху вниз. Причем при изменении числа е такие связи носят нерегулярный харак тер и их невозможно задать с помощью рекуррентных соотношений. Остается поэтому общепринятый способ заданиясвязей с помощью матрицы Н.Блок 10 умножения элементов вполе 6 г(2 )содержит элементы И 14"0-,14-8 и элементы 15-9-15-11 сумма помодулю два.сумма поКоммутатор работает следующим образомм.Пусть необходимо передать сигнал от входа 0 на вход 3триггера 13-3 группы. 8 этом случае на входы1-1" 11-3 дешифратора 7 подается код а.= 100, который дешифрируется, при этом открывается элемент И 8-.0. Сиг.нал с выхода этого элемента поступает на вход схемы 9-0 сумма по модулю два....

Номер патента: 1234861

Опубликовано: 30.05.1986

Автор: Никитюк

МПК: G06F 7/00

Метки: галуа, переключательных, поле, реализации, функций

...переменныеХ 000 = 0 000 = 0 0 = 000 ХХ Х Х Х,Х Х ХХ Х,Х,Х, Х Х,Хг а = 100 а = 010 000 = 0 000 = 0 а = 001 000 = О а=110 000 = 0 а= 011 Ххгпяг а = 111 100 = а =1 огх,х,х а = 01 000 = 0 2 -1 6АХ=А Х АОХ,Х +А Х,Х,+А Х;,Х, + +А ХАХ, =АХ+А г Х, Хг+А ХХ, +Аг ХХ, + +Ах ХгХо Хг Аг Хо Хг Устройство работает следующим образом. 1 ОДопустим, что необходимо настроить модуль на выполнение следующей булевой функции трех геременных:х(Х Х, Х ) Х ХХ ХХХДля вычисления коэффициентов на стройки в поле Галуа СР (2 ) переключательную функцию т переменных можно представить в виде полинома 2 -1 степени. При ш=2 и ш=З функции двух и трех переменных можно пред ставить в видех(Х)=Аг Х+А Х +Аз;+А 76 Х +А 7,где Аг Аг, Агз и Х в выражении для 1,(х) - элементы...

Номер патента: 1236457

Опубликовано: 07.06.1986

Автор: Никитюк

МПК: G06F 7/00

Метки: возведения, галуа, двух, поле, степень, умножения, элементов

...значения 0 или 1,Если элемент а является корнемполинома х г + х + 1, получаютаз + а += О, отсюда а = а +а = 110; а" = а а = а + а выполняется путем прямого умноженияэлементов, представленных в ниде О полинома: АВ = (А,а + А а ++ Атв ) Обозначив коэффициенты при а,а и а 2 соответственно через С С,25 и С , получаютСс АоВо + Авг + Атв 9 Эб + АВПри А = В из выражений (1) получают выражения для возведения элемента поля СЕ(2 ) в квадратеС=А,А, А,А, +А,А, =А,;А + А,;С," = А.А, + АА. + А Ат + АгА +т 2 2 4 п Путем итерации получают выражения для возведения элемента А в куб,так как А = А АС, =А, +А, +А,+ААС=АА, +АА, +А,;45 С-= АА +А и так далее вплоть до шестой степени,Приняв выражения для умножения двух элементов поля и возведения в степень как...

Номер патента: 1236458

Опубликовано: 07.06.1986

Автор: Никитюк

МПК: G06F 7/00

Метки: возведения, выполнения, галуа, двух, деления, операций, поле, степень, умножения, элементов

...С 1" (2 ) будут а=100; а =ОО;а =001; а =110; а"=011; а=111 иа =101,Схема умножения двух элементов поля Галуа для ш=З А и В описываютсяследующими аналитическими выраженияМИ: (АРВ,+АлВ 2+А 2 В 1) - КОЭффнцИЕНтпри а; (А.В +А,В,+А, В,+А В, +А,В,)коэффициент при а; (А,В,+А,В, +А В, ++А В ) - коэффициенты при а 2,Известно,что деление элемента Вна элементы А выполняется путем умно жения элементов В на элемент А , ко"торый является инверсным к элементу1 оА, причем АА =А =. Для данного элеМента А=Аа+Аа +А а в поле ГалуаСУ (2 ) аналитические выражения длявычисления инверсного элемента Аимеют вид А, =А +А, +А,+А, А,; ААоА 1+А 2 А 2 Ао АР+А +А 2 илиА3 236458 4ВоАо+Во Аю +Во А 2+Вд А А 7+В 1 АоА 7 +В 2 А 1 +ВВ,А, +В А А+В, А, +ВА+В 1 А, + ВА...

Номер патента: 1236497

Опубликовано: 07.06.1986

Авторы: Петренко, Сныткин

МПК: G06F 7/49

Метки: галуа, групп, мультипликативных, полей, формирования, элементов

...счетчика6. Поэтому на выходах счетчика 6 останется остаток а, числа А 1 по вьюбранному модулю Р, Под воздействиемсреза единичного импульса, поступившего с выхода элемента ИЛИ 13, формирователь 8 сформирует импульс, кота" .рый откроет элементы И 10 1 - 10-К, 40на первые входы которых поступает остаток а числа А с выхода счетчика6. Тем самым обеспечивается считывание остатка а, от числа А, по модулю Р на выходы устройства и его запись на регистр множимого блока 15.Импульс с выхода формирователя 8 импульсов поступит через элемент ИЛИ 17на вычитающий вход второго слагаемого сумматора 7 и через элемент 11 за держки на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 16, Элемент 11 задержкирассчитан на задержку импульсов наодин такт. За это время...

Номер патента: 1334143

Опубликовано: 30.08.1987

Авторы: Горбенко, Маркелов, Сныткин, Тимченко

МПК: G06F 7/52

Метки: gf(р, галуа, полей, произвольных, расширенных, умножения, элементов

...блока 10распределения и одновременно черезэлемент ИЛИ 13 поступает на первыйвход элемента И 14, С выходов АЦП 15снимается цифровой код, который поступает на управляющие входы ДПКД121 на другой вход 2 которого поступают импульсы с генератора 11. С выхода ДПКД 12 на второй вход элементаИ 14 поступают импульсы с измененнымв зависимости от длительности импульса с вьгхода блока 19 периодом ихследования. Эти импульсы проходятчерез открытый элемент И 14 на входблока 10 распределения в такой последовательности, которая определяетсяномером входа, на котором существует,единичный сигнал от дешифратора 9.Эта последовательность импульсов с выходов блока 10 распределения управляет работой элементов И 17 по их второму входу, на первый вход которьгх...

Номер патента: 1441413

Опубликовано: 30.11.1988

Авторы: Бычковский, Глазин, Горбенко, Замула, Захаров

МПК: G06F 7/49

Метки: галуа, кодовых, основе, полей, последовательностей, расширенных, формирования, элементов

...импульс сброса, 45который устанавливает первый 8 и третий 14 счетчики в исходное состояние, на выходе первого триггера висходном состоянии действует напряжение нуля. Одновременно с этим на 50вход генератора 1 тактовых импульсов поступает сигнал "Старт", по которому с выхода генератора 11 начинают поступать тактовые импульсы напервые входы первой группы 1 умножителей подается двоичный код номераавтоморфизма (циклической сдвижки)псевдослучайного сигнала, представкляющий собой код коэффициентов А,-го 13 6элемента поля Галуа СР(р"), с которого начинается формирование этого поля, а на вторые входы первой 1 и второй 3 групп умножителей подаются коды коэффициентов первообразного полинома а(х) и коды первообразного элемента степени х,...

Номер патента: 1499334

Опубликовано: 07.08.1989

Авторы: Бузин, Георгиева, Додунеков, Зиновьев, Зяблов, Манев, Михайлов, Попов, Савельев, Стойнов

МПК: G06F 7/49

Метки: галуа, параллельное, поле, умножения

...И ис выходами 72 и 4 сумматоров 3-5-1,3-7-1, входы сумматора 3-7-3 соединены соответственно с выходами 6,11,16,32,35,37,39,44,49,52,57,63 и 64элементов И и с выходами 73 и 74сумматоров 3-7-2,. 3-7-1, входы сумматора 3-8 соединены соответственно с выходами 8,9,19,23,24,25,30,36,38,41,44,46,48,52,58,61,64 и 65 эле-ментов И и с выходом 73 сумматора3-7-2, вторые входы элементов И блоков 1-1, 1-21-8 ключей соединены с соответствующими входами множителя В(х), выходы групп сумматоровявляются выходами С(х) устроиства,Устройство работает следующим образом,Множимое А(х) и множитель В(х), как и в известном устройстве, представляются в виде выраженийй- л-А(х)=, а;х и В(х)=, Ь х, (1);-о :оВ данном случае а; и Ь равно двоичной 1 или О. Величину...

Номер патента: 1517022

Опубликовано: 23.10.1989

Автор: Никитюк

МПК: G06F 7/49

Метки: галуа, поле, умножения, элементов

...а = ав поле Галуа СР (2 ).О Коды, соответствующие элементу а1000, одновременно подаются на входы блоков 2.1-2.15, на выходах которых формируются коды 1111 = 15.1517022Затем с помощью циклического компрессора происходит суммиронание единиц, выполняющееся параллельно по столбцам (фнг. 3). В каждом столбце содержится по 15 = 1111 единиц. Эти единицы записываются по диагонали так, что старший разряд суммы весов 2 оказывается записанным под цифраоми четвертого столбца, где содержатз10 ся цифры с весом 2 . Аналогично записываются результаты суммирования единиц с весами 2 , 2 и 2 . В реэультате после первого этапа суммирования из 15 слагаемых получается 4, которые суммируются на втором этапе. Аналогично на третьем этапе ныполняется...

Номер патента: 1635193

Опубликовано: 15.03.1991

Авторы: Дудкин, Зиновьев, Мигунов, Савельев, Толов

МПК: G06F 15/31, G06F 7/60

Метки: вычислительное, галуа, поле

...элемент 0(, а на регистр 4 - элемент К". В следующий момент С 4 в умножителе 6 получается произведениеф 0 0(, которое складывается в сумматоре 8 с К. К, В результате навыходе Е получается.0 М + 0(" С,Укаэанные операции нужно производить при кодировании и декодированиипомехоустойчивыми кодами,2, Возведе,ие в степень М элемента поляУкаэанную операцию опишем на примере поля СГ (2 ). Степень И в двоичВном представлении записывается какоВ = Ь 0 2 + Ъ 2 + Ъ;2 + + + Ьт 27, (2) 25Таким образом,и ь,а" ь, га, г+,+ь, аЬ Ъ 2 Ь 2 Ъаоэффициенты Ьо Ь . Ьт принимают значение 0 или 1.Из выражений (2) и (3) видно, чтовозведение в степень И можно заменить, перемножением сомножителей52 35Каждйй из сомножителейполучают путем сдвига содержимого регистра...

Номер патента: 1645966

Опубликовано: 30.04.1991

Авторы: Вариченко, Дробенко, Кодров

МПК: G06F 15/332

Метки: вычисления, галуа, преобразования, фурье

...М=Р2 -1. СумматРор 5 Р-разрядных чисел по модулю М=2 -1 состоит из обычного сумматора Р-разрядных чисел и Р- разрядного сумматора, служащего для коррекции результата суммирования по модулю М, В результате суммирования получаем спектральный коэффициент Б(Р). Следующий (Р)-й или снова первый тактовый импульс приводит к появлению уровня " 1" на первом выходесдвигового регистра 8, включению йБ- триггера 6, соединению вторых инфор" мационных входов коммутаторов 3 с их выходами, записи первого отсчета новой входной последовательности в первьо 1 регистр первой группы регистров 1 и записи результатов умножения предыдущего такта во вторую группурегистров 2, С выходов второй группырегистров 2 через коммутаторы 3 результаты первого умножения снова...

Номер патента: 1709297

Опубликовано: 30.01.1992

Авторы: Горбенко, Дмитриев, Сныткин

МПК: G06F 7/49

Метки: галуа, полей, произвольных, умножения, элементов

...режимах блок 10 должен выдать:1) по первому групповому выходу - коэффициенты первообразного неприводимого полинома а(х); 12) по второму групповому выходу - коэффициенты полинома элемента А(х);3) по третьему групповому выходу - коэффициенты.полинома элемента В(х) для режима умножения или результата умножения - 15 элементы С(х) для режима формирования элементов поля.Блок 10,формирования полиномов и элементов мультипликативных групп совместно с блоком 11 микропрограммного уп равления работает следующим образом.На клавиатуре 45 оператором набирается программа работы устройства, коэффициенты первообразного неприводимого полинома а(х), коэффициенты полинома -25 элемента А(х) и коэффициенты полинома - элемента В(х). Программа работы...

Номер патента: 1716504

Опубликовано: 28.02.1992

Авторы: Ковалив, Теслюк

МПК: G06F 7/49

Метки: f(х)=х, галуа, образующем, полиноме, поля, умножения, элементов

...причем входы первого1 и второго 2 регистров подключены.соответственно к входам 6 и 7 устройства, первые входь 1 элементов И 3 каждой группы 3,1,, З.в,объединены и подключены к соответствующим выходам первого 1 регистра, каждый выход второго 2 регистра подключен ксоответствующим по порядку обьединенным вторым входам группы ЗЛ, , 3.8 элементов И 3, входы блока 4 формирования частных произведений согласно нумерации подключены к выходам соответствующих элементов И 3 таким образом, что номер состоит из двух цифр, первая из которых указывает номер выхода первого регистра,а вторая цифра - номер выхода второго регистра, входящих в коньюнкцию, выходы блока 4 формирования частных произведений соединены с соответствующими входами блока 5...

Номер патента: 1737443

Опубликовано: 30.05.1992

Авторы: Ковалив, Коноплянко

МПК: G06F 7/49, H03K 19/08

Метки: галуа, поля, умножитель, четырехзначный, элементов

...то- ка подключена к первому коллектору дополка, на входе и выходе которого включены 5 нительного порогового транзистора 76 инжекторы 83 токасвесами 2,0, выходотра- второго канала второго дискриминатора, а жателя 81 является выходом 35 результата база второго дополнительного отражателя переноса Р+, при этом в первом канале пер тока к коллектору второго дополнительвого дискриминатора 43 коллекторы перво- ного порогового транзистора 63 третьего каго порогового транзистора 48 соединены с 10 нала первого дискриминатора 43, входами первого трехвходового.сумматора коллекторы первого и второго дополнитель тока, во втором канале первого дискри- ных отражателей 79 и 89 тока соединены минатора два коллектора второго порого- вместе и подключены к...

Номер патента: 1753470

Опубликовано: 07.08.1992

Авторы: Басманова, Залялов, Комраков, Савельев, Толов

МПК: G06F 15/31, G06F 7/49

Метки: вычислений, галуа, поле

...корректора.В блоке памяти таблицы логарифмов иантилогарифмов замены на таблицу логарифма Зеча.На фиг. 1 представлена структурная схема предлагаемого устройства для вычислений в поле Галуа ОР(2") с использованиемлогарифма Зеча; на фиг. 2 - один из вариантов функциональной схемы устройства,Устройство (фиг, 1) содержит схему 1определения нуля, вход которой является .входом устройства, последовательно соединенные сумматор-вычитатель 2 и модульный корректор 3, блок 4 постоянной памяти .логарифма Зеча, схему 5 выдачи результата,выход которой является выходом устройства, а управляющий вход подключен к первому выходу схемы 1 определения нуля, икоммутатор 6, вход блока 4 памяти объединен с входом схемы 5 результата выдачи ивыходом модульного...