Метод оцінювання структурної складності помножувача Мастровіто у GF(pm) з урахуванням внутрішніх елементів

Скорочена інформація про документ
dc.contributor.authorШологон, Ольга Зіновіївна
dc.contributor.authorШологон, Юлія Зіновіївна
dc.contributor.authorShologon, Olha Z.
dc.contributor.authorShologon, Yulia Z.
dc.contributor.authorШологон, Ольга Зиновьевна
dc.contributor.authorШологон, Юлия Зиновьевна
dc.date.accessioned2018-07-24T11:50:38Z
dc.date.available2018-07-24T11:50:38Z
dc.date.issued2016
dc.description.abstractenBackground. In the multipliers which use Galois filed GF(pm) with large order the hardware complexity allows implementation on FPGA chip, but high structural complexity prevents to do it. That’s why it is important to conduct research in Galois field GF(pm) to determine the field in which the structural complexity is the lowest. Objective. Develop the method for evaluating structural complexity of Mastrovito multiplier in response to the internal elements. Methods. Structural complexity of Mastrovito multiplier in Galois fields was determined by combining VHDL and SH models in a VHDL-SH model. In order to find the field with the least structural complexity, the extended Galois field GF(pm) with the same number of elements was analysed. Results. The relationship between structural complexity of Mastrovito multiplier in Galois fields GF(pm) and number of field bit in the capacity of the field was identified. The results for structural complexity of Mastrovito multiplier in Galois field GF(pm) using internal elements were modified. Conclusions. Method for calculating the structural complexity of Mastrovito multiplier in GF(pm) was developed. The structural complexity was calculated by combining VHDL and SH models in a VHDL-SH model. It was determined that structural complexity of the multiplier depends on capacity of the field GF(pm), wherein the calculations are carried out. The structural complexity of Mastrovito multiplier in GF(pm) with approximately the same number of elements was calculated, where pm≈625, pm≈78502725751, pm≈1,93485E+15. In calculating the structural complexity without internal elements the structural complexity of the multiplier is less, when the difference between the capacity of the field and number of field bit in the field order is growing. In calculating the structural complexity with internal elements, structural complexity of multiplier is less when the difference between number of field bit and field capacity is equal. This method application can help to develop Galois field GF(pm) multipliers with big order.uk
dc.description.abstractruПроблематика. В умножителях, в которых используются поля Галуа GF(pm) с большим порядком, аппаратная сложность позволяет проводить реализации на кристалле программируемой логической интегральной схемы, однако большая структурная сложность препятствует это сделать. Поэтому важно провести исследования в полях Галуа GF(pm) для определения поля, в котором структурная сложность будет наименьшей. Цель исследования. Разработать метод оценки структурной сложности умножителя Мастровито в GF(pm) с учетом внутренних элементов. Методика реализации. Структурная сложность умножителя Мастровито в полях Галуа определяется с помощью объединения VHDL- и SH-моделей в одну VHDL-SH-модель. Для определения поля с наименьшей структурной сложностю анализируются расширенные поля Галуа GF(pm) с примерно одинаковым количеством элементов. Результаты исследования. Определена зависимость структурной сложности умножителя Мастровито в полях от количества битов в разрядности поля. Приведены расчеты структурной сложности умножителя Мастровито для полей Галуа GF(pm) с учетом внутренних элементов. Выводы. Предложен метод расчета структурной сложности для умножителя Мастровито в полях GF(pm). Структурная сложность рассчитывалась путем объединения VHDL- и SH-моделей в одну VHDL-SH-модель. Установлено, что структурная сложность умножителя зависит от разрядности поля GF(pm), в котором осуществляются вычисления. Рассчитана структурная сложность умножителя Мастровито в полях GF(pm) с примерно одинаковым количеством элементов, где pm ≈ 625, pm ≈ 78502725751, pm ≈ 1,93485E+15. При расчете структурной сложности без учета внутренних элементов структурная сложность умножителя меньше, когда увеличивается разница между разрядностью поля и количеством битов в порядке поля. При расчете структурной сложности с учетом внутренних элементов структурная сложность меньше, когда разрядность поля равна количеству бит в порядке поля. Использование данного метода позволяет разрабатывать умножители в полях Галуа GF(pm) с большим порядком.uk
dc.description.abstractukПроблематика. В помножувачах, у яких використовуються поля Галуа GF(pm) з великим порядком, апаратна складність дає змогу проводити реалізації на кристалі програмованої логічної інтегральної схеми, однак велика структурна складність перешкоджає це зробити. Тому важливо провести дослідження в полях Галуа GF(pm) для визначення поля, у якому структурна складність буде найменшою. Мета досліження. Розробити метод оцінювання структурної складності помножувача Мастровіто у GF(pm) з урахуванням внутрішніх елементів. Методика реалізації. Структурна складність помножувача Мастровіто в полях Галуа визначається за допомогою об’єднання VHDL- та SH-моделей в одну VHDL-SH-модель. Для визначення поля з найменшою структурною складністю аналізуються розширені поля Галуа GF(pm) з приблизно однаковою кількістю елементів. Результати дослідження. Визначено залежність структурної складності від розрядності поля. Наведено обчислення структурної складності для полів Галуа GF(pm) з урахуванням внутрішніх елементів. Висновки. Запропоновано метод обчислення структурної складності для помножувача Мастровіто в полях GF(pm). Структурна складність обчислювалась об’єднанням VHDL- і SH-моделей в одну VHDL-SH-модель. Встановлено, що структурна складність помножувача залежить від розрядності поля GF(pm), у якому здійснюються обчислення. Обчислено структурну складність помножувача Мастровіто в полях GF(pm) з приблизно однаковою кількістю елементів: pm≈625, pm ≈ 78502725751, pm ≈ 1,93485E+15. При обчисленні структурної складності без урахування внутрішніх елементів структурна складність помножувача зменшується, коли збільшується різниця між розрядністю поля та кількістю бітів у порядку поля. При врахуванні внутріш­ніх елементів структурна складність зменшується, коли розрядність поля дорівнює кількості бітів у порядку поля. Використання цього методу дає можливість розроблювати помножувачі у полях Галуа GF(pm) з великим порядком.uk
dc.format.pagerangeС. 35-41uk
dc.identifier.citationШологон О. З. Метод оцінювання структурної складності помножувача Мастровіто у GF(pm) з урахуванням внутрішніх елементів / О. З. Шологон, Ю. З. Шологон // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2016. – № 6(110). – С. 35–41. – Бібліогр.: 10 назв.uk
dc.identifier.doihttps://doi.org/10.20535/1810-0546.2016.6.79723
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/24037
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал, 2016, № 6(110)uk
dc.subjectполя Галуа GF(pm)uk
dc.subjectVHDL-SH модельuk
dc.subjectмодифікований помножувач Масторвітоuk
dc.subjectструктурна складністьuk
dc.subjectGalois field GF(pm)uk
dc.subjectVHDL-SH modeluk
dc.subjectMastrovito multiplieruk
dc.subjectstructural complexityuk
dc.subjectумножитель Масторвитоuk
dc.subjectструктурная сложностьuk
dc.subject.udc004.032.2uk
dc.titleМетод оцінювання структурної складності помножувача Мастровіто у GF(pm) з урахуванням внутрішніх елементівuk
dc.title.alternativeEstimation Method of Structural Complexity of Mastrovito Multiplier in GF(pm) in Response to the Internal Elementsuk
dc.title.alternativeМетод оценки структурной сложности умножителя Мастровито в GF(pm) с учетом внутренних элементовuk
dc.typeArticleuk

Файли

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

Зібрання

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