Обчислення структурної складності помножувачів у поліноміальному базисі елементів полів Галуа GF(2m)
No Thumbnail Available
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Проаналізовано структурну складність помножувачів, представлених у полі-
номіальному базисі елементів полів Галуа GF(2m). Для визначення структурної
складності множення в полях Галуа було обрано помножувач, на якому реалізовано
алгоритм Мастровіто. Запропоновано визначення структурної складності за допомогою
об’єднання SH- та VHDL-моделей в одну VHDL-SH-модель. The structural complexity of multipliers in polynomial basis for Galois field GF(2^m) is analyzed in paper. Mastrovito multiplication algorithm was chosen to determine the structural complexity of multiplication in Galois fields. The definition of structural complexity is calculated by combining the SH- and VHDL-models into a VHDL-SH model.
Description
Keywords
поля Галуа GF(2m), поліноміальний базис, SH-модель, VHDL-модель, структурна складність, алгоритм множення Мастровіто., Galois field GF(2m), polynomial basis, SH-model, VHDL-model, structural complexity, mastrovito multiplication algorithm
Citation
Шологон О. З. Обчислення структурної складності помножувачів у поліноміальному базисі елементів полів Галуа GF(2m) / О. З. Шологон // Вісник Національного університету "Львівська політехніка". – 2014. – № 806 : Комп'ютерні системи та мережі. – С. 284–289. – Бібліографія: 9 назв.