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

(51) 4 БРЕТЕН ДЕТЕЛЬС СССР1983.общенные1976,ЕНИЯ ЭЛЕИЕНТО (5 и м вычисыть иси ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕК АВТОРСКОМУ СВИ(56) Авторское свидетельствВ 1013950, кл. О 06 Р 7/52,Блох Э.Л., Зяблов В,В. Окаскадные коды, - И.: Связь УСТРОЙСТВО ДЛЯ УИНОЖОНКЧНЫХ ПОЛКИИзобретение относитсьной технике и мо;кет пользовано при построении специализированных вычислителей для кодирования и декодирования корректирующих ошибки кодов. Цель изобретения - повы вышение быстродействия устройства для умножения элементов конечных полей. - достигается за счет введения в устройство группы элементов И, группы сумматоров по модулю 2 и умно- жителя с соответствующими функциональными связями между ними и известными блоками устройства, Устройство озволяет получить произведения элеентов конечных полей с последующим их суммированием и накоплением.ил,3 1236 группы 6, соответствующего Ч соединен с вторым входом элемента 2 памяти, соответствующего Ч выход которого соединен с объединенными вторыми входами элементов И 10 группы 9. Таким образом, после ввода в элементы 2 памяти группы 6 сомножителя Ч и при дальнейшей работе. устройства на вторые входы элементов И 8 группы 7 последовательно поступают 1 о сигиалы, соответствующие значениям нечетных разрядов второго сомножителя (Ч Ч), а на вторые входы элементов И О группы 9 - сигналы, соответствующие значениям четных разрядов этого сомножителя (Ч, Ч ).Благодаря этому разрешается .(при Ч. =1) или запрещается (при Ч; =О) прохождение на выходы группы 7 и 9 сигналов, поступивших на первые входы 2 О элементов И 8 и И 1 О и соответствующих Б,Пы в первом случае, и 0 кьФ у ОЫ во втором случае, т.е. такое построение схемы реализует выполнение соотношений: Ч ОЧсс Ч 1 ж, Ч асс 25 при Ч=1,0, х=1ш,Сигналы вида Ч Ум", 5.=1,2ш с выходов элементов И 8 и И 9 поступают поразрядно в каждый такт работы устройства на первые и вторые входы группы 11 сумматоров 2 по модулю два, где и суммируются поразрядно.При этом, в первом такте образуется сумма Ч,Б +Ч Уа, во втором такте сумма Ч 0 м +Ч 1 к и так далее, если35 ш 4.Сигналы с выходов сумматоров 11, соответствующие указанным суммам, 4 О поступают на соответствующие входы накапливающих сумматоров, где и производится получение итоговой суммыза ш/21 тактов работы устройства умножения: (Ч, У+Ч,од+(Чо +Ч ЗЯБ )= 45Ч, П , равной произведению Есомножителейи Ч,464 4Формула изобретенияУстройство для умножения элементов конечных полей, содержащее первый умножитель на примитивный элемент конечного поля, первую группу из ш элементов И, первую и вторую группы из ш элементов памяти, входы начальной записи которых являются соответственно входами первого и второго сомножителей устройства, группу из ш накапливающих сумматоров, выходы которых являются выходом результата устройства, причем выход -го (=1, ,ш) элемента памяти первой группы подключен к -му входу первого умножителя на примитивный элемент конечного поля и к первому входу -го элемента И первой группы, второй вход которого подключен к выходу первого элемента памяти второй группы тактовый вход устройства подключен к синхронизирующим входам элементов памяти первой и второй групп и ш накапливающих сумматоров группы, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, в него введены .вторая группа. из ш элементов И, группа из ш сумматоров по модулю два, второй умножитель на примитивный элемент конечного поля, -й вход которого подключен к -му выходу первого умножителя на примитивный элемент конечного поля, а -й выход подключен к информационному входу 1-го элемента памяти первой группы, -й выход первого умножителя на примитивный элемент конечного поля подключен к первому входу -го элемента . И второй группы, второй вход которого подключен к выходу второго элемента памяти второй группы, а выход - к первому входу -го сумматора по модулю два группы, второй вход которого подключен к выходу -го элемента И первой группы, а выход - к входу -го накапливающего сумматора группы, при этом второй вход 3-го (=1,2ш) элемента памяти второйгруппы подключенк выходу +2)-го элементапамяти второйгруппы.236464 В. Смирновданич Корректор В. Бутя дактор Н, Г о аказ 309 4/ оизводственно-полиграФическое предприятие г. Ужгород, ул. Проектна НИИП по 1303