Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Уроботі проводиться аналіз апаратної складності помножувачів розширених полів Галуа GF(dm). Для сучасних ПЛІС проведено порівняння апаратних витрат помножувачів елементів різних полів Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат при збільшенні основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i-1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовуються тільки кількість входів
та виходів комірки та коли додатково враховується внутрішня структура комірки. The paper analyzes the hardware costs of multipliers of extended Galois fields GF(dm). There are compared realised on modern FPGA Galois fields multipliers hardware cost to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. Totally the hardware cost increases while basics of the field increase. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analisys based on Guild cell with realization likesingle unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder
separate realization – the value d=7.
Description
Keywords
поля Галуа GF(dm), помножувач, модифікована комірка Гілда, LUT, Galois fields GF(dm), multiplier, modified Guild cell, LUT
Citation
Жолубак І. М. Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm) / І. М. Жолубак, В. С. Глухов // Кіберфізичні системи: досягнення та виклики : матеріали ІІ Наукового семінару, 21–22 червня 2016 р., Львів / Національний університет «Львівська політехніка». – Львів : Видавництво Львівської політехніки, 2016. – С. 98–104. – Бібліографія: 13 назв.