Патенты с меткой «неприводимого»

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

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

Авторы: Васильев, Широков

МПК: G06F 17/10, G06F 7/544

Метки: деления, конечными, многочлена, модулю, неприводимого, полиномов, полями

...выходам второго блока умножения на;Х по модулю неприводимого многочленафф), входы которого подключены ковторой группе входов устройства, вы-.ходы элементов И подключены к выходам устройства.На Фиг. 1 представлена структур 1 О ная схема устройства; на Фиг, 2 конструктивное построение блока умножения на Х по модулю неприводимогомногочлена /Ь ,Устройство состоит из двух блоков1 и 2 умножения на Х по модули неприводимого многочленаМ(Х), генератора3 импульсов, деаифратора 4, элементов И 545 , 5 Каждый из блоков умножения содержит в элементовИЛИ , 6.б ,д элементов 7г 1 17 , 7 памяти и Ф. сумматоров84, 8., 81 причем выход элемента 7 памяти подключен к одному извходов элемента ИЛИ б+5, если коэф 25 фициент при у в многочлене М(Х)равен...

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

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

Авторы: Васильев, Широков

МПК: G06F 17/10

Метки: конечными, многочлена, модулю, неприводимого, полиномов, полями, умножения

...выход генератора импульсов,выходы элементов памяти блока умножения на х по модулю неприводимого многочлена И(х) подключены х первым входам элементов И соответственно, вторыевходы которых подключены к выходамдешифратора, входы которого подключены к выходам элементов памяти блокаделения на х по модулю неприводимогомногочлена И(х), выходы элементов Исоединены с группой выходов устройства соответственно.оНа фиг.1 представлена структурнаясхема устройства для умножения над 4 О конечными полями ОГ(2 ф 1) по модулю неприводимого многочлена; на фиг.2схема блока умножения на х по модулюнеприводимого многочлена М(х); нафиг.3 - схема блока деления на х по 45 модулю неприводимого многочлена и(х).Устройство содержит блок 1 деленияна х по...

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

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

Автор: Ковалив

МПК: G06F 17/10, G06F 7/52

Метки: конечными, многочлена, модулю, неприводимого, полиномов, полями, умножения

...нулю ре 166175935 зультата умножения на нуль, либо результату деления нуля на ненулевойэлемент поля СР (2 ) соответственно,йЕсли в щ-разрядный регистр 1 за 5несены коэффициенты полинома не равного ни нулю, ни единице поля СР(2 )а в щ-разрядный регистр 2 - коэффициенты полинома не равного нулю,то устройство умножения и деленияПолиномов над конечными полямиСР(2 ) перходит на второй шаг своей работы.При этом на выходах дешифрато"ров б и 7 нуля и дешифратора 8сформированы сигналы логического нуля, Значит, на выходе элемента И.11,являющимся выходом 19 неопределенности результата устройства, и выхо 1де элемента ИЛИ 14 формируются сиг"налы логического нуля, по которомузакрывается элемент И 12, а такжеобеспечивается возможность установки в...