В помножувачах, у яких використовуються поля Галуа 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 = 625, p<^>m = 78502725751, p<^>m = 1,93485E +- 15. При обчисленні структурної складності без урахування внутрішніх елементів структурна складність помножувача зменшується, коли збільшується різниця між розрядністю поля та кількістю бітів у порядку поля. При врахуванні внутрішніх елементів структурна складність зменшується, коли розрядність поля дорівнює кількості бітів у порядку поля. Використання цього методу надає можливість розроблювати помножувачі у полях Галуа GF(p<^>m) з великим порядком.

  Повний текст PDF - 258.791 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"