Параллельно-последовательное устройство для умножения в конечных полях

СОЮЗ СОВЕТСКИХСО 1.1 ИАЛИСТИЧЕСКИХРЕСПУБЛИК Щ 3 (11 94 606 Р 7 1гБИБЛ 1101",:,Кл ТЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Институт проблем передачи информации АН СССР и Пензенский политехнический институт(72) В. А. Зиновьев, В. В. Зяблов, Б. А. Савельев (811), Валентина Маркова Георгиева, Стефан Манев Додунеков, Николай Лазаров Манев, Петер Атанасов Попов и Владимир Борисов Стойнов (ВС)(56) Авторское свидетельство СССР Р 824202 кл. О 06 Р 7/49, 1981.Авторское свидетельство СССР Р 900281, кл. С 06 Р 7/49, 1982.(54)(57) Изобретение относится к вычислительной технике и может быть использовано при построении умножителей многочленов с коэффициентамииз поля Галуа СР(Р ). Цель изобретения - упрощение устройства. Предложенное устройство содержит два регистра 1,2, блок 3 умножения на примитивный элемент, блок 4 формирования частичных произведений, вклю"чающий в себя и схем 5 умножения,блок 6 суммирования включающий всебя и сумматоров 7, и регистр 8 произведения с соответствующими связями.Устройство производит умножение полиномов, коэффициенты которых представлены в нормальном базисе. 1 з.п. ф-лы, 2 ил. ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНОЕ ИСТВО ДЛЯ УМНОЖЕНИЯ В КОНЕЧНЬ2."в4информационными входами регистра с;.;ига множителя, выход которого соединен с входом множителя блока Формирования частичных произведений, информационные входы второй группы устройства соединены соответственно с информационными входами регистра сдвига множимого, п-й выходной разряд которого соединен ". его входом последовательного ввода информации и с первым входом блока умножения на примитивный элемент, входы второго по и-й которого соединены- с выходами соответственно с первого по (и)-й регистр сдвига множимого, разрядные выходы блока умножения на примитивный элемент соединены соответственно с входами множимого блока формирования частичных произведений, блок суммирования содержит и сумматоров, первые входы которых соединены соответственно с выходами блока Формирования частичных произведений, выходы и сумматоров соединены состветственно с инФормационными входами регистра произведения, разрядные выходы которого соединены с вторыми входами п сумматоров блока суммирования с циклическим сдвигом на один разряд в сторону младших разрядов и являются выходом устройства. 1. Параллельно-последовательное 40 устройство для умножения в конечных полях, содержащее блок формирования частичных произведений и блок суммирования, о т л и ч а ю щ е е с я тем, что, с целью упрощения устрой ства, в него введены регистр сдвига множителя, регистр сдвига множимого, блок умножения на примитивный элемент и регистр произведения, причем информационные входы первой группы уст ройства соединены соответственно с 313997 говые регистры, в каждом разряде которых параллельно включено Ртриггеров П-типа. При этом на В-вход подаются информационные разряды, а5 на С-входы - тактовые импульсы для сдвига или стробирующие импульсы для параллельной записи А(Х) или В(Х) на регистр сдвига.Вначале с выхода регистра 2 множи" 10 мого на вход блока 3 умножения на примитивный элемент поступает число-(и В(Х)Ри на его выходе формирует(и-) ся произведение Х 1 В(Х), которое умножают на старший разряд мно жителя в схеме 5 умножения,Результат умножения на старшийр -(и разряд а Х В (Х) через сумматоры 7 поступает в регистр 8 произведения, В следующем такте содержимое регистров 1 и 2 сдвигается на 1 разряд, При этом на первые входы сумматоров 7 подается величина 1 а ХБ(Х)1 , полученная на выходе регистра 8, на вторые входы 25 подается а Х 1 В(Х) и в регистр 8 пройзведения записываетсях 1 в (х)Д+ а ХВ(Х)Процесс продолжается аналогично до и-го такта, при котором содержи" мое регистра 8 произведения, соответствующее (3) и приведенное по модулю Р, выдается на выход устрой" 35 ства. формула изобретения2. Устройство по и. 1, о т л и -ч а ю щ е е с я тем, что блок умножения на примитивный элемент содержит и регистров, и групп по п элементов И и и сумматоров по модулю Р,причем каждый из и входов блока соединен с первыми входами элементов Исоответствующей группы, вторые входы которых соединены соответственнос разрядными выходами соответствую" щих регистров, выход д-го элементаИ 1-й группы (1 = 1и, 1=1п)соединен с 1-м входом К-го сумматорапо модулю Р(К = + - 1 при +1 оп+1; К = х+1-ипри +1) и+1), выходы сумматоров по модулю Р являются выходами блока.1399725е а е И В. Гус дюкова ставител хред Л.С бруча К тор тор А. Огар Произв рафическое ли енно Тираж 704 осударстве аи нзобрет ква, И,каз 2666/48ВНИИПИпо дел113035, Мо Подписноеного комитета СССРний и открытийРаушская наб., д. 4/5 едприятие, г. Ужгород, ул. Проектная, 4