Комп'ютерні системи та мережі

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2141

Browse

Author: search.filters.author.Глухов, В. С.Subject: search.filters.subject.Galois field GF(2m)

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Оцінка структурної складності багатосекційних помножувачів елементів полів Галуа
    (Видавництво Львівської політехніки, 2014) Глухов, В. С.; Тріщ, Г. М.
    Розглянуто результати оцінювання структурної складності багатосекційних помножувачів елементів двійкових полів Галуа. Елементи полів представлено у нормальному базисі типу 2. Порядок поля сягає 998. Апаратна складність помножувачів дає змогу реалізувати їх на ПЛІС. Але з-за великої структурної складності для деяких комбінацій порядку поля і кількості секцій зробити це практично неможливо. Для виявлення шляхів зменшення структурної складності у роботі структурну складність та її складові оцінено для основного елемента помножувачів – помножувальних матриць. Структурна складність при цьому визначається як загальна довжина внутрішніх зв’язків помножувальних матриць за їх реалізації на умовній ПЛІС. The article describes the results of evaluation of structural complexity of multi-section binary Galois fields elements multipliers. Elements of the fields are presented in the normal basis of type 2. The order of the field reaches 998. The hardware complexity multipliers allows to implement them on the FPGA. But because of the large structural complexity for certain combinations of the order of the field and the number of sections it is impossible. To identify ways to reduce structural complexity it and its components in main multiplier element – the multiplier matrix are estimated. Structural complexity thus defined as the total length of the internal connections inside multiplier matrices in their implementation on conventional FPGAs.
  • Thumbnail Image
    Item
    Результати оцінювання структурної складності помножувачів елементів полів Галуа
    (Національний університет “Львівська політехніка”, 2013) Глухов, В. С.; Глухова, О. В.
    Розглядаються результати оцінювання структурної складності помножувачів елементів двійкових полів Галуа. Елементи поля представлено у нормальному базисі типу 2. Порядок поля сягає 998. Апаратна складність дає змогу реалізувати помножувачі на ПЛІС. Але велика структурна складність унеможливлює це зробити. У роботі структурна складність вираховується як загальна довжина внутрішніх зв’язків помножувачів. Для конкретних помножувачів визначена їхня структурна складність. Для окремих ПЛІС визначений показник складності, заякогоімплементаціястаєвженеможливою. In the article the results of the evaluation of the structural complexity of multiplier of elements of binary Galois fields . Elements of the field are represented in normal basis of type 2 . The order of the field reaches 998. The hardware complexity allows implement them on the FPGA. But great structural complexity can not do it. In this paper, structural complexity is calculated as the total length of the internal connections inside multipliers. Created cores hardware complexity allows their implementation in FPGA. Structural complexity for some multipliers is determined. Indices of structural complexity for which implementation becomes impossible where determined for some FPGA.