Патенты с меткой «gf(р»

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

Загрузка...

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

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

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

МПК: G06F 7/49

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

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

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

Загрузка...

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

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

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

МПК: G06F 7/52

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

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