УДК 004.382
І. М. Жолубак, В. С. Глухов
Національний університет “Львівська політехніка”,
кафедра електронних обчислювальних машин
ВИЗНАЧЕННЯ РОЗШИРЕНОГО ПОЛЯ ГАЛУА GF(DM)
З НАЙМЕНШОЮ АПАРАТНОЮ СКЛАДНІСТЮ ПОМНОЖУВАЧА
© Жолубак І. М., Глухов В. С., 2016
Для сучасних ПЛІС порівняно апаратні витрати помножувачів елементів різних полів Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат за збільшення основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i 1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовують тільки кількість входів та виходів комірки та коли додатково враховується внутрішня структура комірки.
Ключові слова: поля Галуа GF(dm), помножувач, модифікована комірка Гілда, LUT.
The paper compares realised on modern FPGA Galois fields multipliers hardware costs to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. The total increase in hardware costs depending on the increase of the basics of the field has been demonstrated. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analysis based on Guild cell with realization like single unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder separate realization – the value d=7.
Key words: Galois fields GF(dm), multiplier, modified Guild cell, LUT.
Література – 12