Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)

Loading...
Thumbnail Image

Date

2016

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 назв.

Endorsement

Review

Supplemented By

Referenced By