Комп'ютерні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2141
Browse
7 results
Search Results
Item Удосконалення структур багаторозрядних перемножувальних пристроїв у різних теоретико-числових базисах(Видавництво Львівської політехніки, 2021-06-06) Возна, Н. Я.; Давлетова, А. Я.; Николайчук, Я. М.; Грига, В. М.; Vozna, N.; Davletova, A.; Nykolaychuk, Y.; Gryga, V.; Західноукраїнський національний університет; Прикарпатський національний університет ім. В. Стефаника; Western Ukrainian National University; V. Stefanyk Precarpathian National UniversityЗапропоновано методи удосконалення структур багаторозрядних перемножувачів, які характеризуються підвищеною швидкодією, зменшеною структурною складністю пристрою та зниженою структурною складністю входо-виходів залежно від розрядності перемножувачів (512–2048 біт) відповідно у 1024–4096 разів, порівняно із відомими перемножувачами на основі класичних однорозрядних повних суматорів. Запропоновано оптимізацію структур багаторозрядних перемножувачів. Наведено порівняльні оцінки структурної, функціональної та відносної функціонально-структурної складностей їхніх схемотехнічних реалізацій. Застосування оптимізованих схемотехнічних рішень перемножувачів дає змогу істотно покращити системні характеристики складних обчислювальних пристроїв із великою кількістю таких компонентів у кристалах мікроелектронних технологій.Item Методи удосконалення структур швидкодіючих однорозрядних та багаторозрядних двійкових суматорів(Видавництво Львівської політехніки, 2019-03-01) Николайчук, Я. М.; Возна, Н. Я.; Давлетова, А. Я.; Nykolaichuk, Ya.; Vozna, N.; Davletova, A.; Тернопільський національний економічний університет; Ternopil National Economic UniversityЗапропоновано методи удосконалення структур швидкодіючих однорозрядних та багаторозрядних двійкових суматорів із гранично високою швидкодією та мінімальною апаратною складністю. Запропоновано спрощення структури логічного елемента “Виключаюче АБО” реалізацією на основі логічного елемента “Виключаюче І” та удосконалені структури однорозрядних неповних суматорів на основі логічного елемента “Виключаюче І”. Наведено порівняльне оцінювання структурної, функціональної та відносної функціонально-структурної складностей їх схемотехнічних реалізацій. Запропоновано структури повних однорозрядних суматорів із розширеними функціональними можливостями. Наведено оцінки структурних та функціональних характеристик схемотехнічних рішень таких однорозрядних суматорів. Запропоновано оптимізацію структури багаторозрядних комбінаційних суматорів. Досліджено багаторозрядні комбінаційні суматори пірамідального типу з однофазними та парафазними інформаційними зв’язками. Наведено порівняльні характеристики оцінок структурної складності комбінаційних суматорів залежно від розрядності вихідних кодів.Item Теоретичні засади методу оцінювання ентропії структуризованих поліфункціональних даних(Видавництво Львівської політехніки, 2016) Возна, Н. Я.Запропоновано теоретичні положення методу оцінювання ентропії та структурної складності поліфункціональних даних. Подано приклади розрахунку ентропійно-структурної складності поліфункціональних даних на основі різних інформаційних мір ентропії та критеріїв структурної складності. The theoretical position entropy method of assessment and structural complexity of binary images. An example of calculating entropy and structural complexity of binary images based on correlation entropy measures and criteria of structural complexity.Item Обчислення структурної складності помножувачів у поліноміальному базисі елементів полів Галуа GF(2m)(Видавництво Львівської політехніки, 2014) Шологон, О. З.Проаналізовано структурну складність помножувачів, представлених у полі- номіальному базисі елементів полів Галуа 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.Item Оцінювання структурної складності помножувачів полів Галуа на основі елементарних перетворювачів(Видавництво Львівської політехніки, 2014) Шологон, Ю. З.Проаналізовано структурну складність помножувачів у поліноміальному базисі елементів полів Галуа GF (2m) за допомогою об'єднання VHDL- та SH-моделей в одну VHDL-SH-модель. Для порівняння результатів аналізу структурної складності було обрано алгоритм множення Мастровіто та класичний двокроковий алгоритм. Порядок поля Галуа, який розглянуто у статті, є < 409. Calculating structural complexity of Galois fields multiplier based on elementary converters is analyzed in paper. Structural complexity is determined by combing VHDL- SHmodels into a VHDL-SH model. Mastrovito multiplier and classic Galois fields multiplier were chosen for calculation results analysis. The order of the Galois field, which is considered in the article is ≤ 409.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.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.