Browsing by Author "Глухов, В. С."
Now showing 1 - 20 of 33
- Results Per Page
- Sort Options
Item Вбудований контроль пристроїв для опрацювання елементів розширених полів Галуа(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Еліас, Р. М.; Глухов, В. С.; Рахма, М.; Жолубак, І. М.; Elias, Rodrigue; Hlukhov, Valerii; Rahma, Mohammed; Zholubak, Ivan; Ліванський міжнародний університет; Національний університет “Львівська політехніка”; Lebanese International University; Lviv Polytechnic National UniversityДвійкові коди елементів розширених полів Галуа є надлишковими, частина з них ніколи не з’являються при нормальній роботі пристроїв опрацювання елементів таких полів. Невикористані (заборонені) кодові комбінації можна задіяти для робочого діагностування (вбудованого контролю) цих пристроїв. Ознакою помилки буде поява будь-якої забороненої комбінації. У роботі порівнюються різні розширені поля Галуа за можливістю організації робочого діагностування, визначаються поля, які якнайкраще забезпечують його проведення. Зазначено, що для кодів елементів полів Галуа не існує бітів, які мають суворо різні значення в дозволених та заборонених кодах. Можливість діагностування пропонується оцінювати відношенням кількості заборонених комбі- націй до загальної кількості комбінацій або до кількості дозволених комбінацій. Для досягнення найбільшого ефекту діагностування рекомендується використовувати поля з характеристиками, які є першим простим числом, більшим за степінь 2. З погляду ціни діагностування, найкращим є поле GF(3m), для якого необхідно визначати лише одну заборонену кодову комбінацію, що забезпечує виявлення усіх заборонених кодів. З використанням розглянутих полів Галуа GF(dm) мінімальна кодова відстань для кодів кожної цифри коду дорівнює 1. Це вказує на те, що виявити 100 % усіх навіть пооди- ноких помилок у роботі розглянутих пристроїв запропонованим способом неможливо. Пошук логічного виразу для позначення помилки ґрунтується на поділі групи послідовних заборонених кодів на підгрупи. Для кожної підгрупи розряди її кодів ділять на дві частини так, щоб старші розряди кожного коду з підгрупи залишалися незмінними, а молодші - пробігали всі значення від 0...0 до 1...1. Тоді до мінімізованого логічного виразу помилки у цій підгрупі кодів увійдуть тільки незмінні старші розряди. Апаратна складність запропонованого методу квадратично залежить від кількості бітів, якими кодується один розряд коду елементів розширених полів Галуа.Item Вдосконалення алгоритму обчислення оберненого елемента GF(2T) в нормальному базисі(Видавництво Національного університету "Львівська політехніка", 2007) Глухов, В. С.Розглянуто підходи до розроблення алгоритмічного забезпечення колективної поведінки автономних мобільних агентів в задачах просторової самоорганізації на основі аналізу особливостей цих задач та різних варіантів комплектації робототехнічної платформи агента.Item Вибір багатоядерних структур для пристроїв обробки цифрових підписів(Національний університет "Львівська політехніка", 2009) Глухов, В. С.Проведене порівняння паралельних та ієрархічних структур з використанням законів Амдаля і Густафсона. Comparison of parallel and hierarchical structures with use of Amdahl and Gustafson laws is described in this article.Item Вибір бездротової технології передавання даних для обладнання навчальних лабораторій(Видавництво Львівської політехніки, 2016) Бибель, В. П.; Глухов, В. С.; Пристопюк, О. В.Наведено результати дослідження, оцінювання та порівняння бездротових технологій передавання даних, які можна використати для побудови систем збирання та керування даними у лабораторіях навчальних закладів. Обґрунтовано доцільність роботи у цьому напрямі на основі аналізу сучасних тенденцій розвитку комп’ютерних мереж та систем. Пропонується використання протоколу Bluetooth Low Energy як одного із способів модернізації процесів постановки наукових дослідів та адаптації навчального процесу вищої освіти в Україні до вимог суспільства та ринку праці. The article presents the results of research, evaluation and comparison of wireless data transmission technologies that can be used in the construction of the collection and management of data system for the scientific and educational institutions. An expediency of the study in this direction made by analyzing the current trends of computer networks and systems. It is proposed to use Bluetooth Low Energy Protocol as a way of modernizing the processes of setting scientific research and adaptation of the educational process of higher education in Ukraine with the requirements of society and the labor market.Item Визначення розширеного поля Галуа GF(m) з найменшою апаратною складністю помножувача(Видавництво Львівської політехніки, 2016) Жолубак, І. М.; Глухов, В. С.Галуа GF(dm) з приблизно однаковою кількістю елементів поля з метою визначення поля, у якому помножувач має найменшу апаратну складність. Показано глобальне зростання апаратних витрат за збільшення основи поля. При цьому існують локальні мінімуми, яким серед непарних d відповідають d=2i-1, а глобальному мінімуму для комірок Гілда за двома розглянутими в роботі методами оцінювання апаратної складності – d=3 та d=7, відповідно, коли для оцінювання використовують тільки кількість входів та виходів комірки та коли додатково враховується внутрішня структура комірки. The paper compares realised on modern FPGA Galois fields multipliers hardware costs to select Galois field GF(dm) with approximately the same number of elements and the lowest multiplier hardware complexity. The total increase in hardware costs depending on the increase of the basics of the field has been demonstrated. Local minimums for odd d correspond to d = 2i-1 and the global minimum for analysis based on Guild cell with realization like single unit corresponds to the value d = 3 and based on Guild cell with its multiplier and adder separate realization – the value d=7.Item Гарантоздатна інтегрована система навігації рухомих наземних об’єктів(Видавництво Національного університету "Львівська політехніка", 2008) Бондарук, А. Б.; Глухов, В. С.; Євтушенко, К. С.; Оліярник, Б. О.Запропоновано підхід до побудови гарантоздатної інтегрованої навігаційної системи рухомих наземних об’єктів. In this article the approach to the construction of land vehicles dependable integrated navigation system is discussed.Item Дослідження апаратної складності помножувачів розширених полів Галуа gf(dm)(Видавництво Львівської політехніки, 2016) Жолубак, І. М.; Глухов, В. С.; Національний університет “Львівська політехніка”Уроботі проводиться аналіз апаратної складності помножувачів розширених полів Галуа 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.Item Дослідження шляхів створення кодера та декодера відеосигналу(Видавництво Національного університету "Львівська політехніка", 2003) Глухов, В. С.; Мельник, А. О.; Пуйда, В. Я.Описано принципи побудови кодерів та декодерів для захисту телевізійних сигналів від несанкціонованого доступу у кабельних телевізійних мережах. Також описано реалізацію цих принципів у побутовій техніці з використанням сучасних мікроконтролерів та програмованих логічних інтегральних схем. Для забезпечення захисту пропонується реалізувати в кодерах і декодерах алгоритми шифрування типу ГОСТ 28147-89 або DES і методи завадостійкого кодування згідно з рекомендаціями Європейської космічної агенції (ESA). The TV videosignal coder and decoder principals of building are described. Also realization of these principals in consumer electronics with modern microcontrollers and field programmable gate arrays usage is described. For signals protection the symmetric block syphers GOST 28147-89 or DES and data coding according to ESA recommendation are selected.Item Засоби відлагодження пристроїв із вбудованим контролем для оброблення елементів полів Галуа GF(2m)(Видавництво Львівської політехніки, 2010) Глухов, В. С.; Еліас, Р.На сучасному етапі математичною основою цифрових підписів є поля Галуа GF(2m). Розрядність елементів поля m може сягати понад 2000 бітів. Апаратна реалізація процесора для таких полів вимагає більш ніж мільйона транзисторів. Для збільшення надійності процесора він доповнюється вузлами вбудованого контролю. Перевірка роботи таких вузлів вимагає додаткових технологічних засобів. Особливості проектування цих засобів розглянуто у статті. Головною рисою таких засобів є можливість внесення помилок в VHDL-описи процесора з метою перевірки реакції на помилки вузлів вбудованого контролю. Galois field is the mathematical basis for modern digital signatures. Field elements width may reach 2048 bits. Hardware realization of processor for such fields requires more than a million transistors. Processor is supplemented by concurrent error detection units to increase reliability. Testing of such units require additional technological tools. This article describes the design features of such tools. Tools main feature is ability to making mistakes in the VHDL-description of the processor.Item Засоби стиснення без втрат відеопотоку із мікросупутника(Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Хоміць, В. М.; Глухов, В. С.; Khomits, V.; Hlukhov, V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто особливості побудови пристроїв для стиснення зображень без втрат. Дослідження особливостей побудови дозволяє зрозуміти принципи роботи цих пристроїв та методи стиску, які покладено в основу їх роботи. Як способи стиснення зображень без втрат обрано метод JPEG-LS та стандарт CCSDS121.0-B-2. Розглянуто реалізації цих методів з різними типами архітектур на сучасних ПЛІС. Порівняно результати реалізати розгля- нутих вузлів на ПЛІС. Враховували різні параметри роботи пристроїв: тактову частоту, заповненість кристала ПЛІС, кількість бітів на один піксель зображення та швидкість стиснення. Аналізом результатів можна визначити найбільш оптимальну організацію роботи пристрою для реалізації подібного вузла стиску, призначеного для використання в складі системи збирання та накопичення наукової інформації мікросупутника.Item Модель системи збору наукової інформації супутника "Іоносат-мікро"(Видавництво Львівської політехніки, 2013) Глухов, В. С.; Лукенюк, А. А.; Шендерук, С. Г.Розглянуто особливості ПЛІС системи збору наукової інформації (СЗНІ) супутника “Іоносат-мікро”. Перше покоління ПЛІС СЗНІ було розроблено для супутника “Січ-2”. Після аналізу результатів експлуатації СЗНІ були встановлені нові вимоги до наступ- ного покоління ПЛІС, набір виконуваних функцій був розширений, були розроблені нові моделі ПЛІС та модельні стенди і набори тестів для відлагодження окремих ПЛІС та СЗНІ загалом. До набору ПЛІС входять ПЛІС центрального блока СЗНІ, комплект ПЛІС периферійних модулів та ПЛІС контрольно-перевіркової апаратури. Модельний стенд дає змогу перевірити обмін даними каналами SciWay (зокрема і його компонентом – каналом CAN), послідовними каналами типу RS та радіоканалом. Також моделюється обмін даними з малогабаритною астро-вимірювальною системою (МАВС), яка забезпе- чує високоточну орієнтацію супутника, моделюється робота модулів з динамічною пам’яттю та робота під дією різноманітних завад. The features of FPGA set for IonoSat-Micro spacecraft onboard scientific data collection systems (SDCS) are described. The first generation of SDCS FPGAs was developed for use in satellite “Sich-2”. After “Sich-2” SDCS operation results analyzing new requirements were determined for second generation of FPGAs, its functionality was expanded, their models were developed, testbench and complex test for entire set of developed SDCS FPGAs was created. The FPGA set includes SDCS central unit FPGA, peripherals FPGAs, control and test equipment FPGA. Testbench provides simulation of data exchanges by SciWay and CAN channels, by serial links such as RS and via radio. Also data transmission with compact astromeasuremen system “MAVS” designed for high-precision spacecraft orientation, with dynamic memory and transmissions under different interferences were simulated.Item Надлишкові масиви незалежної флеш-пам’яті(Видавництво Національного університету “Львівська політехніка”, 2005-03-01) Глухов, В. С.; Грица, Р. В.; Ногаль, М. В.; Тиханський, Д. Я.; Національний університет “Львівська політехніка”Описано застосування технології RAID для побудови завадостійкого нагромаджувана на базі флеш-пам’яті. Для забезпечення надійності використовують стандартний для флеш-пам’яті код Геммінга з виправленням однієї помилки в масиві. Також застосовують код Геммінга, що виправляє дві помилки у 16-розрядному слові.Item Обчислювальний пристрій для операцій над еліптичними кривими(Видавництво Національного університету "Львівська політехніка", 2006) Глухов, В. С.Описано особливості побудови обчислювальних пристроїв для операцій над еліптичними кривими. The aspects of dedicated processors arcitecture for operations over elliptic curves are described.Item Особливості виконання операцій над матрицями у полях Галуа(Видавництво Національного університету «Львівська політехніка», 2006) Глухов, В. С.Описано особливості виконання операцій над матрицями у полях Галуа. The aspects of matrix operation execution in Galois fields are described.Item Особливості виконання операцій у простих полях Галуа GF(P) у сучасних засобах захисту інформації(Видавництво Львівської політехніки, 2011) Глухов, В. С.Сучасні алгоритми захисту інформації вимагають виконання операцій s=(e+dr) mod n у простих полях Галуа GF(p), де n – просте, e, d, r – цілі багаторозрядні числа. Відомий метод Монтгомері, який полягає у виконанні вказаних операцій за модулем N>n, із зведенням всіх проміжних результатів r більших або рівних N за модулем n. N вибирають зручним для аналізу умови rn, with the correction of all intermediate results r greater than or equal N by modulo n. N is chosen convenient to analyze the conditions rItem Особливості використання ПЛІС в складі кіберфізичної системи збору наукової інформації мікросупутників систем(Видавництво Львівської політехніки, 2016) Глухов, В. С.; Лукенюк, А. А.; Шендерук, С. Г.; Національний університет «Львівська політехніка»; Львівський центр Інституту космічних досліджень НАН та ДКА УкраїниУ роботі розглянуто особливості ПЛІС вітчизняних супутникових системи збору наукової інформації (СЗНІ). Перше покоління ПЛІС СЗНІ було розроблено для супутника «Січ-2». Після аналізу результатів експлуатації СЗНІ було встановлено нові вимоги до наступного покоління ПЛІС, набір виконуваних функцій було розширено, що веде до необхідності проектування нових моделей ПЛІС, модельних стендів та наборів тестів для відлагодження окремих ПЛІС та СЗНІ у цілому. До набору ПЛІС входять ПЛІС центрального боку СЗНІ, комплект ПЛІС периферійних модулів та ПЛІС контрольно-перевірочної апаратури. Модельний стенд дозволяє перевірити обмін даними каналами SciWay, CAN, послідовними каналами типу RS та радіоканалом. Також моделюється обмін даними з давачами наукових пристроїв, моделюється робота модулів з динамічною пам’яттю та робота під дією різноманітних завад. У роботі викладені підходи до проектування, тестування та відлагодження супутникових СЗНІ як до кіберфізичних систем з метою зменшення витрат та покращення надійності СЗНІ та якості згаданих операцій. Наведено пропоновану структуру кіберфізичної системи збору наукової інформації, склад її основних модулів та вимоги до них з боку перспективних СЗНІ. The paper describes the features of FPGA national satellite scientific data collecting system (SDCS). The first generation of FPGAs SDCS was developed for "Sich-2"satellite. After analyzing the results of operation SDCS new requirements for next-generation FPGAs were defined, function set has been expanded. This leads to the need to design new FPGAs models, new testbenches and test kits for separate FPGA debugging as well as SDCS in general debugging. The FPGA set includes SDCS central unit FPGA, a set of peripheral modules FPGA and control and checking equipment FPGA. Testbench allows to check data exchange by SciWay and CAN channels, by RS type serial link and by radiochannel. Also data exchange with scientific devices sensors is simulated, the work of dynamic memory modules and work under different obstacles is simulated too. The paper outlined approaches to the design, testing and debugging of satellite SDCS as to cyber-physical systems to reduce costs and improve SDCS reliability and operations quality.Item Особливості опрацювання елементів трійкових полів Галуа на сучасній елементній базі(Видавництво Львівської політехніки, 2015) Жолубак, І. М.; Костик, А. Т.; Глухов, В. С.Розглянуто особливості побудови операційних пристроїв для опрацювання еле- ментів трійкових полів Галуа GF(3m) у сучасній елементній базі. Показано, що вико- нання операцій над елементами трійкових полів Галуа має переваги над виконанням аналогічних операцій над елементами двійкових полів Галуа. Перехід до операцій над елементами трійкових полів Галуа дає змогу уникнути надлишковості у разі викорис- тання конфігуровних комбінаційних схем у сучасних програмованих логічних інтегральних схемах (ПЛІС) та знизити апаратні витрати. Features of ternary Galois fields GF(3m) elements processing operation units development for modern component base considered in this article. It is shown that operations execution over ternary Galois fields elements have several advantages over binary Galois fields ones. Moving to ternary elements of Galois fields operations decreases lookup table (LUT) redundancy in modern field programmable gate arrays (FPGA) and reduce hardware costs.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 Перевірка реалізації блокового симетричного шифру «Калина» за допомогою тестових прикладів(Видавництво Львівської політехніки, 2019-10-31) Дьоміна, М.; Глухов, В. С.Item Погляд на супутникову системи збору наукової інформації як на кіберфізичну систему(НВФ «Українські технології», 2015) Глухов, В. С.; Лукенюк, А. А.; Шендерук, С. Г.У роботі розглянуто особливості ПЛІС вітчизняних супутникових системи збору наукової інформації (СЗНІ). Перше покоління ПЛІС СЗНІ було розроблено для супутника «Січ-2». Після аналізу результатів експлуатації СЗНІ було встановлено нові вимоги до наступного покоління ПЛІС, набір виконуваних функцій було розширено, що веде до необхідності проектування нових моделей ПЛІС, модельних стендів та наборів тестів для відлагодження окремих ПЛІС та СЗНІ у цілому. До набору ПЛІС входять ПЛІС центрального боку СЗНІ, комплект ПЛІС периферійних модулів та ПЛІС контрольно-перевірочної апаратури. Модельний стенд дозволяє перевірити обмін даними каналами SciWay, CAN, послідовними каналами типу RS та радіоканалом. Також моделюється обмін даними з давачами наукових пристроїв, моделюється робота модулів з динамічною пам’яттю та робота під дією різноманітних завад. У роботі викладені підходи до проектування, тестування та відлагодження супутникових СЗНІ як до кіберфізичних систем з метою зменшення витрат та покращення надійності СЗНІ та якості згаданих операцій. Наведено пропоновану структуру кіберфізичної системи збору наукової інформації, склад її основних модулів та вимоги до них з боку перспективних СЗНІ.