Academic Journal
Estimation Method of Structural Complexity of Mastrovito Multiplier in \[GF(p^{m})\] in Response to the Internal Elements
| Title: | Estimation Method of Structural Complexity of Mastrovito Multiplier in \[GF(p^{m})\] in Response to the Internal Elements |
|---|---|
| Source: | Наукові вісті КПІ; № 6 (2016): ; 35-41 Научные вести КПИ; № 6 (2016): ; 35-41 Research Bulletin of the National Technical University of Ukraine "Kyiv Politechnic Institute"; № 6 (2016): Engineering; 35-41 |
| Publisher Information: | National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", 2016. |
| Publication Year: | 2016 |
| Subject Terms: | Information technology, system analysis and guidance, Інформаційні технології, системний аналіз та керування, Поля Галуа \[GF(p^{m}), \] VHDL-SH модель, Модифікований помножувач Масторвіто, Структурна складність, \] VHDL-SH-модель, Умножитель Мастровито, Структурная сложность, Информационные технологии, системный анализ и управление, Galois Field \[GF(p^{m}), \] VHDL-SH Model, Mastrovito multiplier, Structural complexity |
| Description: | Background. In the multipliers which use Galois filed \[GF(p^{m})\] 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(p^{m})\] 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(p^{m})\] with the same number of elements was analysed.Results. The relationship between structural complexity of Mastrovito multiplier in Galois fields \[GF(p^{m})\] 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(p^{m})\] using internal elements were modified.Conclusions.Method for calculating the structural complexity of Mastrovito multiplier in \[GF(p^{m})\] 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(p^{m}),\] wherein the calculations are carried out. The structural complexity of Mastrovito multiplier in \[GF(p^{m})\] with approximately the same number of elements was calculated, where\[p^{m}\approx 625,\]\[p^{m}\approx 78502725751,\]\[p^{m}\approx 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(p^{m})\] multipliers with big order. Проблематика. В умножителях, в которых используются поля Галуа \[GF(p^{m})\] с большим порядком, аппаратная сложность позволяет проводить реализации на кристалле программируемой логической интегральной схемы, однако большая структурная сложность препятствует это сделать. Поэтому важно провести исследования в полях Галуа \[GF(p^{m})\] для определения поля, в котором структурная сложность будет наименьшей.Цель исследования. Разработать метод оценки структурной сложности умножителя Мастровито в \[GF(p^{m})\] с учетом внутренних элементов.Методика реализации. Структурная сложность умножителя Мастровито в полях Галуа определяется с помощью объединения VHDL- и SH-моделей в одну VHDL-SH-модель. Для определения поля с наименьшей структурной сложностю анализируются расширенные поля Галуа \[GF(p^{m})\] с примерно одинаковым количеством элементов.Результаты исследования. Определена зависимость структурной сложности умножителя Мастровито в полях от количества битов в разрядности поля. Приведены расчеты структурной сложности умножителя Мастровито для полей Галуа \[GF(p^{m})\] с учетом внутренних элементов.Выводы.Предложен метод расчета структурной сложности для умножителя Мастровито в полях \[GF(p^{m}).\] Структурная сложность рассчитывалась путем объединения VHDL- и SH-моделей в одну VHDL-SH-модель. Установлено, что структурная сложность умножителя зависит от разрядности поля \[GF(p^{m}),\] в котором осуществляются вычисления. Рассчитана структурная сложность умножителя Мастровито в полях \[GF(p^{m})\] с примерно одинаковым количеством элементов, где \[p^{m}\approx 625,\]\[p^{m}\approx 78502725751,\]\[p^{m}\approx 1,93485E+15.\]При расчете структурной сложности без учета внутренних элементов структурная сложность умножителя меньше, когда увеличивается разница между разрядностью поля и количеством битов в порядке поля. При расчете структурной сложности с учетом внутренних элементов структурная сложность меньше, когда разрядность поля равна количеству бит в порядке поля. Использование данного метода позволяет разрабатывать умножители в полях Галуа \[GF(p^{m})\] с большим порядком. Проблематика. В помножувачах, у яких використовуються поля Галуа\[GF(p^{m})\]з великим порядком, апаратна складність дає змогу проводити реалізації на кристалі програмованої логічної інтегральної схеми, однак велика структурна складність перешкоджає це зробити. Тому важливо провести дослідження в полях Галуа\[GF(p^{m})\]для визначення поля, у якому структурна складність буде найменшою.Мета досліження. Розробити метод оцінювання структурної складності помножувача Мастровіто у\[GF(p^{m})\]з урахуванням внутрішніх елементів.Методика реалізації. Структурна складність помножувача Мастровіто в полях Галуа визначається за допомогою об’єднання VHDL- та SH-моделей в одну VHDL-SH-модель. Для визначення поля з найменшою структурною складністю аналізуються розширені поля Галуа\[GF(p^{m})\]з приблизно однаковою кількістю елементів.Результати дослідження. Визначено залежність структурної складності від розрядності поля. Наведено обчислення структурної складності для полів Галуа\[GF(p^{m})\]з урахуванням внутрішніх елементів.Висновки. Запропоновано метод обчислення структурної складності для помножувача Мастровіто в полях\[GF(p^{m}).\]Структурна складність обчислювалась об’єднанням VHDL- і SH-моделей в одну VHDL-SH-модель. Встановлено, що структурна складність помножувача залежить від розрядності поля\[GF(p^{m}),\]у якому здійснюються обчислення. Обчислено структурну складність помножувача Мастровіто в полях\[GF(p^{m})\]з приблизно однаковою кількістю елементів: \[p^{m}\approx 625,\]\[p^{m}\approx 78502725751,\]\[p^{m}\approx 1,93485E+15.\]При обчисленні структурної складності без урахування внутрішніх елементів структурна складність помножувача зменшується, коли збільшується різниця між розрядністю поля та кількістю бітів у порядку поля. При врахуванні внутрішніх елементів структурна складність зменшується, коли розрядність поля дорівнює кількості бітів у порядку поля. Використання цього методу дає можливість розроблювати помножувачі у полях Галуа\[GF(p^{m})\] з великим порядком. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | Ukrainian |
| ISSN: | 1810-0546 2519-8890 |
| Access URL: | http://bulletin.kpi.ua/article/view/79723 |
| Rights: | URL: http://bulletin.kpi.ua/information/sampleCopyrightWording |
| Accession Number: | edsair.scientific.p..0e4f8d5c3aeefbcd23c27acb38be63d2 |
| Database: | OpenAIRE |
| ISSN: | 18100546 25198890 |
|---|