Апаратна реалізація процедур множення і ділення багаточленів у скінченних полях

Скорочена інформація про документ
dc.contributor.authorДичка, І. А.
dc.contributor.authorГолуб, В. І.
dc.contributor.authorОнай, М. В.
dc.date.accessioned2020-10-22T15:49:53Z
dc.date.available2020-10-22T15:49:53Z
dc.date.issued2012
dc.description.abstractenIn this paper we prove it is necessary to implement hardware or hardware-software operations in Galois fields. Specifically, we demonstrate that hardware implementation is preferable for multiplication and division operations on polynomials with coefficients that belong to the finite field. It is also feasible to run these operations on separate functional units. We develop formulas that allow skipping summation cycles if the bars being summed contain zero values. Algorithms for evaluating the coefficients as well as the function unit diagram for multiplying and dividing the polynomials in the field are provided. We show that the hardware implementation of these operations in finite fields significantly increases computational efficiency.uk
dc.description.abstractruОбоснована необходимость аппаратной или аппаратно-программной реализации операций в полях Галуа, а именно показано, что процедуру умножения и деления многочленов с коэффициентами, которые приналежат основному конечному полю, целесообразно реализовывать аппаратными средствами. Отмечено, что процедуры умножения и деления целесообразно реализовывать в виде отдельных функциональных блоков. Построены формулы, которые позволяют не выполнять такты суммирования с нулевыми значениями при выполнении умножения. Приведены схемы вычислений коэффициентов при умножении и делении, а также схемы функциональных блоков для реализации процедуры умножения и деления многочленов в поле. Показано, что аппаратная реализация процедур умножения и деления многочленов в конечных полях обеспечивает значительное повышение эффективности вычислений.uk
dc.description.abstractukОбґрунтовано необхідність апаратної або апаратно-програмної реалізації операцій у полях Галуа, зокрема показано, що процедуру множення та ділення багаточленів з коефіцієнтами, що належать основному скінченному полю, доцільно реалізовувати апаратними засобами. Зазначено, що процедури множення та ділення доцільно реалізовувати у вигляді окремих функціональних блоків. Побудовано формули, які дають можливість відкинути такти підсумовування з нульовими значеннями при виконанні множення. Наведено схеми обчислень коефіцієнтів при множенні та діленні, а також схеми функціональних блоків для реалізації процедури множення та ділення багаточленів у полі GF(N). Показано, що апаратна реалізація процедур множення та ділення багаточленів у скінченних полях забезпечує істотне підвищення ефективності обчислень.uk
dc.format.pagerangeС. 61–66uk
dc.identifier.citationДичка, І. А. Апаратна реалізація процедур множення і ділення багаточленів у скінченних полях / І. А. Дичка, В. І. Голуб, М. В. Онай // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2012. – № 5(85). – С. 61–66. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/36926
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 5(85)uk
dc.subject.udc681.3.04uk
dc.titleАпаратна реалізація процедур множення і ділення багаточленів у скінченних поляхuk
dc.title.alternativeHardware Implementation of Multiplication and Division Operations for Polynomials in Finite Fieldsuk
dc.title.alternativeАппаратная реализация процедур умножения и деления многочленов в конечных поляхuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2012-5-10.pdf
Розмір:
303.04 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 5(85)