ЧАСОВА СКЛАДНІСТЬ ПОМНОЖУВАЧІВ ДЛЯ ПОЛІВ ГАЛУА

  • Родріг Мітрі Еліас Ліванський міжнародний університет
  • Валерій Сергійович Глухов Національний університет «Львівська політехніка»
  • Мохаммед Кадім Рахма Національний університет «Львівська політехніка»

Анотація

Апаратна складність помножувачів для двійкових полів Галуа GF(2n
) дозволяє реалізувати на
ПЛІС операційний пристрій з декількома помножувачами. Але з-за великої структурної складності для деяких
комбінацій великого порядку поля n і кількості помножувачів зробити це практично неможливо. Одним з
можливих варіантів розв’язку такої задачі є перехід на використання полів Галуа з основою d, більшою ніж 2.
У статті оцінюється помножувачі для таких розширених полів Галуа GF(d
m) з приблизно однаковою
кількістю елементів d
m  2
n з точки зору їхньої часової складності для визначення поля, в якому помножувач
буде мати найменшу часову складність.

Біографії авторів

Родріг Мітрі Еліас, Ліванський міжнародний університет

кандидат технічних наук, інструктор кафедри електротехніки та електронної інженерії ливанського міжнародного університету, Школа інженерії, Блок 1G, Ліванський міжнародний університет

Валерій Сергійович Глухов, Національний університет «Львівська політехніка»

доктор технічних наук, професор кафедри електронних обчислювальних машин Національного університету «Львівська політехніка»

Мохаммед Кадім Рахма, Національний університет «Львівська політехніка»

аспірант кафедри електронних обчислювальних машин Національного університету «Львівська політехніка»

Опубліковано
2016-05-31
Номер
№ 22(98) (2016): Електротехнічні та комп'ютерні системи
Розділ
Інформаційні системи та технології