Комп'ютерні системи та мережі. – 2009. – №658

Permanent URI for this collection

Вісник Національного університету "Львівська політехніка"

У Віснику надруковані статті, що містять результати досліджень з актуальних питань комп’ютерних систем, мереж та інформаційних технологій, виконаних науковцями Національного університету «Львівська політехніка», вченими Західного регіону України в галузі теорії та розробки обчислювальних систем загального та спеціалізованого призначення, комп’ютерних засобів розв’язування задач цифрової обробки сигналів, комп’ютерних мереж, автоматизованого проектування та керування. Для наукових працівників, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у галузі обчислювальних систем, мереж, комп’ютерних засобів розв’язання задач цифрової обробки сигналів, автоматизованого проектування та керування, а також докторатів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка». – Львів : Видавництво Національного університету "Львівська політехніка", 2009. – № 658 : Комп’ютерні системи та мережі / відповідальний редактор А. О. Мельник. – 151 с. : іл.

Browse

Recent Submissions

Now showing 1 - 20 of 28
  • Item
    Design of an elliptic curve cryptography using a finield multiplier in GF (2 521)
    (Національний університет "Львівська політехніка", 2009) Elias, Rodrigue
    Криптографія на основі еліптичних кривих забезпечує найбільший захист серед відомих систем з відкритим ключем. Переваги використання маленького ключа робить криптографію на основі еліптичних кривих привабливою, оскільки вона вимагає меншої пам’яті і менших обчислювальних ресурсів. Пропонується помножувач елементів скінченного поля, який є найголовнішим і найбільш споживаючим елементом криптопроцесора, пропонується нова структура помножувача із зміннми розрядністю вихідних результатів і кілкістю операційних циклів. Кількість вихідних бітів може бути довільно обрана в новій архітектурі залежно від співвідношення «апаратні ресурси –продуктивність». Розглядаються арифметичні пристрої, що використовують помножувачі з різною розрядністю, порівнюється їх робота, апаратні витрати і ефективність реалізації на кристалі. Переваги нової структури ілюструються на прикладі 521- розрядного криптопроцесора, який використовує нормальний базис для представлення елементів поля GF(2521). ECC (elliptic curve cryptography) offers the highest security per bit among the known public key systems. The benefit of smaller key size makes ECC particularly attractive for embedded applications since its implementation requires less memory and processing power consumption. For a finite field multiplier which is the most important and the most areaconsuming unit, a new multiplier structure with scalable output sizes and operation cycles is proposed. The number of output bits can be freely chosen in the new architecture with the performance-area trade-off depending on the application. Arithmetic units using multipliers with various operation bits will be synthesized, and their performance, area, and implementation efficiency will be compared. Through the use of an optimal arithmetic unit, a 521-bit ECC processor based on the normal basis representation will be designed and synthesized in GF(2521).
  • Item
    До проблеми захисту інформації від ураження комп'ютерними вірусами
    (Національний університет "Львівська політехніка", 2009) Яйчук, В. М.; Максимович, Я. В.
    Досліджено проблему захисту інформації від комп’ютерних вірусів. Здійснено спробу виокремити найпоширеніші віруси та проаналізувати способи запобігання їх впливу на комп’ютерну систему. The article reveals the problem of information protection within the paradigm of the computer viruses. The author tries to point out the main viruses and the ways how to prevent their influence upon the PC.
  • Item
    Моделювання багаторівневої рекурентної бази даних у базисі Галуа
    (Національний університет "Львівська політехніка", 2009) Шаряк, В. В.
    Викладено принципи побудови рекурентної бази даних у базисі Галуа та проана-лізовано ефективність кодування ідентифікаційних даних на прикладі ієрархічно-реляційної бази даних та системного бізнесу просторів даних Global Space of Innovation and Development Inmarket та IntWay World Corporation USA. Результати аналізу організаційної структури бази даних, якими користуються великі міжнародні корпорації, показують, що найпоширенішою для кодування ідентифікаційних даних є багаторівнева ієрархічно-реляційна структура. При цьому очевидною є велика надлишковість кодування та їх низька завадозахищеність, що аналізувалося в дослідних роботах, де на основі ієрархічних структур обґрунтовані принципи та показана ефективність кодування ідентифікаційних даних на основі багатомірної рекурентної організації бази даних у базисі Галуа. In the article the expounded principles of construction of recurrent database in the hierarchically relyaciynoy base of Galois and conducted analysis of efficiency of code of identification information are on an example hierarchically- relyaciynoy databases system business specious database Global Space of Innovation and Development Inmarket end IntWay World Corporation USA . An Analyses of organizational structure is databases which are used by large international coporation shows naubils shiponobraubem for the code of identification information are multilevel hierarchicalle-relation structured. Thus obviously there is large surplus of code but theam low hindrance protection that analised in experimental works, where on the of hierarchical structures the grounded principles and efficiency of code of identification information is rotined on the basis of multidimensional recurrent organization of database in the base of Galua.
  • Item
    Виявлення та локалізація короткотривалих радіоімпульсних сигналів з використанням малохвильового (вейвлет) перетворення
    (Національний університет "Львівська політехніка", 2009) Тишик, І. Я.
    Запропоновано здійснювати виділення і часову локалізацію відбитих короткотривалих радіоімпульсних сигналів локації на основі їх малохвильового (вейвлет) перетворення. Використання цього перетворення робить можливим виявлення і подальшу часову локалізацію таких відбитих сигналів на тлі завад. Проаналізовано дані зондувальних сигналів з використанням часо-частотних технік, таких як короткотривале перетворення Фур’є (КЧПФ) та дискретне малохвильове перетворення (ДМП). In this paper an technique of wavelet transform is proposed for extracting and time localizing an RF radar pulse transient. The use of the proposed technique makes detection and localization of RF radar pulses possible in noise conditions. In this paper, analysis of synthetic signals data is performed using time-frequency techniques, such as the STFT and DWT algorithm.
  • Item
    Спосіб лінеаризації перетворювачів напруга -код з неперервною функцією похибки
    (Національний університет "Львівська політехніка", 2009) Кочан, Р. В.
    Проаналізовано структурно-алгоритмічні методи підвищення точності перетворювачів напруга–код. За результатами аналізу вибрано перспективний метод корекції нелінійності функції перетворення перетворювачів напруга–код, який ґрунтується на періодичному тестовому контролі параметрів моделі перетворювача. Запропоновано спосіб формування тестових сигналів для перетворювачів напруга–код з неперервною функцією похибки. Розроблено схему та алгоритм реалізації запропонованого способу. There is presented analysis of structural-algorithmic methods of accuracy improvement oriented on voltage-to-number converters. This analysis allows select the perspective methods of correction the error caused by nonlinearity of voltage-to-number converters’ conversion characteristic. Selected method is based on periodic testing of converter’s model parameters. Also there is developed method of testing signals generation for voltage-to-number converters based with continuous error function, and developed hardware and algorithm for implementation developed method.
  • Item
    Моделювання модифікованого алгоритму Малла в реальному часі
    (Національний університет "Львівська політехніка", 2009) Пищак, І. І.; Пуйда, В. Я.
    Наведено результати моделювання в реальному часі модифікованого алгоритму Малла. Система побудована на базі мікроконтролера ADuC7128 з ядром ARM7 40 MГц та інтегрованим 12р 1 MSPS АЦП. The article presents the results of simulation of real-time modified Mallat algorithm. The system is based on the microcontroller ADuC7128 with ARM7 40 MHz core and integrable 12-bit 1 MSPS ADC.
  • Item
    Видалення імпульсних завад на зображення літальних апаратів
    (Національний університет "Львівська політехніка", 2009) Пуйда, В. Я.; Торубка, Т. В.
    Досліджено алгоритм адаптивної медіанної фільтрації. Розроблено програмний пакет для моделювання роботи алгоритму, який дає змогу усунути до 80% імпульсних завад на зображеннях літальних апаратів. Adaptive median filtering algorithm is researched. A software package for simulation of the algorithm, which removes up to 80% of a impulse noise is developed.
  • Item
    Алгоритм обслуговування запитів пристроїв мультитермінальній системі
    (Національний університет "Львівська політехніка", 2009) Парамуд, Я. С.; Іващук, Т. С.
    Дано класифікацію запитів на обслуговування пристроїв у мультитермінальній системі. Запропоновані аналітичні залежності для визначення максимальної кількості пристроїв при заданому коефіцієнті завантаженості системи. Запропоновано граф-схеми алгоритму обслуговування пристроїв у мультитермінальній системі із використанням буфера та обробника. Classification of requests for maintenance of devices in the multiterminal system is given. Analytical dependences for determining the maximal amount of devices at the set coefficient of work-load of the system are offered. Count-charts of algorithm of maintenance of devices in the multiterminal system with the use of buffer and processor are offered.
  • Item
    Еталонно-залежне розпізнавання символів у промислових системах машинного зору
    (Національний університет "Львівська політехніка", 2009) Олещук, О. В.; Попель, О. Є.; Защолкін, К. В.
    Розглядаються проблеми розпізнавання текстової інформації в промислових системах машинного зору. Пропонується метод розпізнавання, об'єднуючий етап безпосереднього розпізнавання з попередньою обробкою зображень. Оцінено швидкодію стандартного підходу розпізнавання і методу еталонно-залежного розпізнавання. Запропоновані конкретні параметри для ідентифікації символів у предметній області, пов'язаній з розпізнаванням номерів залізничних вагонів. Problems of recognition of the text information in industrial systems of computer vision are considered. The method of recognition joining a stage of direct recognition with preprocessing of images is offered. The estimation is given speed of the standard approach to recognition and a method of standard-dependent recognition. Concrete parameters to identification of symbols in the data domain connected to recognition of numbers of railway cars are offered.
  • Item
    Апаратно-програмне моделювання підсистеми формування зображень системи відеоспостереження за польотами літаків
    (Національний університет "Львівська політехніка", 2009) Олексів, М. В.
    Розглянуто підсистему формування зображень системи відеоспостереження для аеропортів. Система ґрунтується на мікроконтролері, з’єднаному з терміналом з використанням USB 2.0, і розробленому програмному забезпечені. Вибране апаратне забезпечення може формувати зображення з частотою 21 кадр/с і відображати його на терміналі з частотою до 6,5 Мбод. The article describes imaging and visualizing subsystem of automated video surveillance system for airports. The whole system is based on microcontroller unit, terminal connected using USB 2.0 and developed software. Chosen hardware can image on up to 21 fps rate and visualize on up to 6,25 Mbaud rate.
  • Item
    Обчислення тривимірних координат візуального об'єкта у просторі за двома фотознімками
    (Національний університет "Львівська політехніка", 2009) Миц, А. М.
    Розглянуто програмну реалізацію алгоритму обчислення тривимірних координат об’єкта за двома його зображеннями (метод стереопар). А саме, обробка двох фотозображень, які взяті з відеоряду шляхом кадрування. In the article programmatic realization of algorithm of calculation of three-dimensional co-ordinates of object is examined after two his images (method of stereopair). Namely, treatment of two foto which are taken from a videorow by dividing is by shots.
  • Item
    Cтруктурно-алгоритмічний метод корекції похибок програмно-керованих калібраторів електричних величин
    (Національний університет "Львівська політехніка", 2009) Микийчук, М. М.; Столярчук, П. Г.; Яцук, В. О.; Коваленко, Ю. С.
    Розглянуто структурно-алгоритмічний метод корекції похибок програмно-керованих калібраторів. Запропонований метод дасть змогу підвищити метрологічну надійність калібраторів і сприятиме підвищенню достовірності вимірювань у промисловості. Strucnureі algorithmic metod of program-managed calibrator error correction is under consideration. The proposed method enables us to improve calibrators metrological realiability and eneourages the increase of industrial measuring autenticify.
  • Item
    Розроблення інформаційної системи для торгівельної компанії з продажу комп'ютерів і комплектуючих
    (Національний університет "Львівська політехніка", 2009) Мельников, О. Ю.; Пустова, О. В.
    Розглянуто проблему автоматизації функціонування торговельної компанії з продажу комп’ютерів та комплектуючих. Мовою моделювання UML розроблено модель інформаційної системи, здійснено її комп’ютерну реалізацію. The problem of automation of the trading company to sell computers and accessories is considered. In the language of UML the model of information system is developed, its computer implementation is carried out.
  • Item
    Порівняльний аналіз способів матричного подання графу алгоритму
    (Національний університет "Львівська політехніка", 2009) Мельник, А. О.; Яковлєва, І. Д.
    Порівнюються способи матричного подання графа алгоритму та виявлено, що завдяки забезпеченню впорядкованого запису розподілу вершин за ярусами та зв’язків між ними структурна матриця займає менший об’єм пам’яті, необхідний для збереження графа алгоритму, ніж інші матриці. In this paper the comparison of methods for algorithm graph matrix representation is performed and is found that the structural matrix needs less memory to save the algorithm graph than the other matrixes as it allows the ordered saving of the nodes of graph layers and connections between them.
  • Item
    Реалізація програмних спеціалізованих процесорів у реконфігуровних прискорювачах універсальних компютерів
    (Національний університет "Львівська політехніка", 2009) Мельник, А. О.; Сало, А. М.; Клименко, В. А.; Цигилик, Л. О.; Юрчук, А.В.
    Розглянуто історію появи прискорювачів універсальних комп’ютерів. Подано вимоги до реконфігурованого прискорювача щодо приймання, опрацювання та передавання даних. Представлено модель спеціалізованого процесора та показано методи оптимізації архітектури цієї моделі під об’єм ПЛІС. Визначено основні вимоги щодо оптимізації архітектури апаратних ресурсів ПЛІС. Розглянуто етапи проектування прискорювачів універсальних комп’ютерів за допомогою САПР ХАМЕЛЕОН. In this article the requirements to the reconfigurable accelerator in relation to data reception, processing and data transfer are given. The model of the specialized processor is presented and the architecture optimization methods of this model in accordance to the FPGA capacity are described. The basic requirements concerning architecture optimization of FPGA hardware resources are defined.
  • Item
    Вдосконалений мнтод розробки ефекту візуалізації 3D-обєктів
    (Національний університет "Львівська політехніка", 2009) Лисак, Т. А.; Сернівка, Ю. І.
    Запропоновано вдосконалений метод візуалізації 3D-об’єктів, що мають властивість відбиття на своїй поверхні навколишнього середовища. Розглянуто процес візуалізації відбиття світла від поверхні об’єкта за законом Ламберта та процес візуалізації відбиття навколишнього середовища від поверхні об’єкта із використанням кубічних карт. Метод забезпечує покращання якості відображення 3D-об’єктів за рахунок комплексного врахування цих двох процесів. Відкориговано вектор відбиття при його обчисленні у процесі візуалізації відбиття навколишнього середовища. In this article perfected technique of 3D objects visualization which reflects environment on its surfaces is offered. The visualization process of light reflection from its surfaces by Lambert law is considered as well as the visualization process of reflection of environment from its surface which uses Cube maps technique. This method guarantees the 3D objects image quality because there is complicity usage of both processes. Reflection vector corrects when it calculates in process of reflection of environment.
  • Item
    Моделювання матричних алгоритмів криптографічного захисту
    (Національний університет "Львівська політехніка", 2009) Красиленко, В. Г.; Флавицька, Ю. А.
    Описано модифікований багатокроковий матричний афінний шифр для криптозастосувань з метою обробки двовимірних масивів та кольорових і некольорових зображень. It’s presented generalized multistep-by-step matrix affine cipher for encoding and decryption two-dimensional files, colour and not colour images.
  • Item
    Синтез нечутливих до зсуву нелінійних моделей
    (Національний університет "Львівська політехніка", 2009) Павлов, В. А.; Павлов, О. В.
    Запропоновано вирішення проблеми уникнення осциляцій моделі між точками дискретної множини відомих чи прогнозних даних об'єкта для алгоритмів самоорганізації методу групового врахування аргументів (МГУА). Наведені результати моделювання алгоритму самоорганізації. Method of preventing of the problem of model oscillation is proposed for data object, which are known or prognoses. The method is based on the algorithms of self organization (MGUA). The results of simulation are given.
  • Item
    Оцінка апаратних витрат на реалізацію матричної одноярусної комутуючої мережі на пліс сімейства Virtex
    (Національний університет "Львівська політехніка", 2009) Козак, Н. Б.
    Для деяких багатопроцесорних систем на кристалі потрібно використовувати неблокуючі комутаційні мережі. Разом з тим функціонування такі системи вимагають високої швидкодії. Матрична одноярусна комутуюча мережа володіє властивістю неблокуючої і є найшвидшою серед всіх комутуючих мереж. Недоліком цієї комутуючої мережі є великі апаратні витрати на її реалізацію. Але зі збільшенням інтеграції ПЛІС реалізація одноярусної комутуючої мережі стала доцільною. Отже, необхідно розглянути її реалізацію на ПЛІС. It is necessary to utillize nonblocking comutating networks for some multiprocessor systems on chip. At the same time a functioning of such systems imposes the requirement of high fast-acting. The matrix single-stage comutating network owns a property of nonblocking and is most rapid among of all comutating networks. The shortcoming of this comutating network are large hardware charges on its implementation. But with the increase of integration of FPGA a implementation of single-stage comutating network became expedient. So,it is necessary to consider its implementation on FPGA.
  • Item
    Засоби оцінювання екологічності комп'ютера
    (Національний університет "Львівська політехніка", 2009) Квурт, Л. С.; Піць, В. А.
    Розглянуто методики оцінювання екологічності комп’ютерної техніки, види маркувань, організації, що займаються розробленням згаданих методик, вказані недоліки застосування цих методик. Запропоновано екологічність комп'ютера оцінювати із врахуванням кожного життєвого циклу: в процесі виробництва, в процесі експлуатації та в процесі утилізації. Для оцінювання та порівняння екологічності комп’ютерів доцільно використовувати узагальнений коефіцієнт екологічності. Study assessing environmental computer equipment, types of markings, organizations that are developing methods mentioned mentioned disadvantages of application of these methods. An environmental assessment with regard to the computer of each life cycle: during production, during operation and in the process of recycling. To evaluate and compare the environmental friendliness of computers be used generalized environmental factor.