Визначення розширеного поля Галуа GF(dm) з найменшою апаратною складністю помножувача

Автор(и)

  • І.М. Жолубак Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин
  • В. С. Глухов Національний університет “Львівська політехніка”, кафедра електронних обчислювальних машин

Ключові слова:

поля Галуа GF(dm), помножувач, модифікована комірка Гілда

Анотація

У роботі для сучасних ПЛІС проведено порівняння апаратних витрат помножувачів елементів різних полів Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат при збільшенні основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i -1, а глобальному мінімуму - значення d=7.

##submission.downloads##

Опубліковано

28.05.2016