Browsing by Author "Дунець, Роман Богданович"

Now showing 1 - 2 of 2

Методи та засоби опрацювання сигналів при дослідженні спектрального імпедансу елементів промислових систем
(Івано-Франківський національний технічний університет нафти і газу, 2018) Стрілецький, Юрій Йосипович; Дунець, Роман Богданович; Івано-Франківський національний технічний університет нафти і газу; Білинський, Йосип Йосипович; Опанасенко, Володимир Миколайович; Яцків, Василь Васильович
У дисертації започатковано нові та розвинуто вже відомі теоретичні і методологічні засади в області цифрового опрацювання сигналів у комп’ютерних системах неруйнівного контролю, зокрема компонентах спектрального аналізу масивів дискретизованих даних, компонентах формування завадостійких сигналів збудження і їх опрацювання в інформаційно-вимірювальних каналах. Запропоновано методи опрацювання дискретизованих вимірювальних сигналів, що формуються в результаті взаємодії контрольованого середовища із зовнішнім збуджуючим сигналом, на основі чого визначається спектральний імпеданс середовища як відношення спектральних щільностей опрацьованих сигналів. Розвинено теорію спектрального аналізу дискретизованого сигналу шляхом рекурсивної побудови регресійної моделі сигналу у вигляді лінійної комбінації гармонійних сигналів. На основі запропонованих методичних підходів реалізовано готові технічні рішення у вигляді спецпроцесорів, які дають можливість створювати спеціалізовані інформаційно-вимірювальні системи неруйнівного контролю із більшою інформативністю. The thesis launched new and developed already known theoretical and methodological principles in the field of digital signal processing in computerized systems of non-destructive testing, including components of spectral analysis of sampled data arrays, components of noise-proof excitation signal generation and their processing in the information-measuring channels necessary for propagation a generalization approach to the creation of new means of non-destructive control of industrial objects. Processing methods of discrete measurement signals, which are formed as a result of interaction of a controlled medium with external excitatory signal, are proposed. Using these methods the spectral impedance of the medium is determined as the ratio of spectral densities of processed signals obtained in the form of excitation and response. The theory of spectral analysis of discrete signal is developed by recursive construction of regression signal model in the form of linear combination of harmonic signals, which made it possible to increase the accuracy of frequency components representation, reducing influence of the discreteness in time domain. Presentation of response signal from physical object in form of a regression model was used for designing the method of determining parameters of spectral component in the noisy signal by recursive analysis of interaction of extraneous spectral components with a synchronous pair of harmonic excitation signals. Signal description in form of regression model constructed using the values of the sampled signal obtained during free vibrations of physical objects was used to reproduce the time variations of the amplitude of the individual spectral components and to increase the informativeness of signal representation which is necessary for the investigation of mechanical properties of objects. The proposed method of reproduction of one period of a separate spectral component by its fragment increased the informativeness of the estimation of its amplitude in the aggregate sampled signal. The developed method of exciting oscillations in a physical system by use of frequency selective feedback allowed identifying the characteristic frequencies of the investigated mechanical object and diagnosing by their ratio the damages associated with energy absorption during cyclic deformation. Propagation of concept of spectral impedance to assess the thermal properties of metal and application of digital methods for processing signals obtained during the measurement of heat flows in the nonstationary mode allowed to develop a method for detecting the local change in the heat conductivity of the metal parts that arose as a result of damage. Based on the proposed methodical approaches technical solutions are realized in the form of special processors that make it possible to create specialized information-measuring systems of non-destructive control with greater informativity. The special processors are designed for signal processing for reproducing the shape of noise-distorted signal and its synchronous demodulation, the search for small phase angles of noisy signals, digital synthesis of the harmonic waveform and its subsequent transformation in order to improve spectral purity and for processing of periodic signals obtained from thermal field transformation into an electrical signal. Thus, a methodological and hardware basis for the use of spectral evaluation of the properties of industrial objects in the tasks of non-destructive control was created. В работе предложены новые и развиты уже известные теоретические и методологические основы в области цифровой обработки сигналов в компьютерных системах неразрушающего контроля, в частности компонентах спектрального анализа массивов дискретизированных данных, компонентах формирования помехоустойчивых сигналов возбуждения и обработки сигналов откликов в информационно-измерительных каналах. Разработаны методы обработки дискретизированных измерительных сигналов, формируемых в результате взаимодействия контролируемой среды с внешним возбуждающим сигналом, на основании чего определяется спектральный импеданс среды как отношение спектральных плотностей обработанных сигналов. Развита теория спектрального анализа дискретизированного сигнала путем рекурсивного построения регрессионной модели сигнала в виде линейной комбинации гармонических сигналов. На основе предложенных методических подходов реализованы готовые технические решения в виде спецпроцессоров, позволяющих создавать специализированные информационно-измерительные системы неразрушающего контроля с большей информативностью.
Характеристики складності SH-моделей спеціальних функцій і їх застосування для оптимізації спецпроцесорів
(Національний університет "Львівська політехніка", 2018) Ткачук, Тарас Ігорович; Дунець, Роман Богданович; Національний університет «Львівська політехніка»; Опанасенко, Володимир Миколайович; Грига, Володимир Михайлович
Роботу присвячено розв’язанню актуального науково-прикладного завдання створення ефективних структурних побудов спеціальних функцій спецпроцесора опрацювання сигналів, методом побудови відповідних SH-моделей та оптимізації значень їх характеристик складності. Проведено оптимізацію характеристик складності арифметичних пристроїв та пристроїв спеціальних функцій спецпроцесора опрацювання сигналів. Проаналізовані шляхи вдосконалення відомого методу обчислення структурної характеристики складності для структур спеціальних функцій та вдосконалено його за рахунок виявлення та об’єднання у групи однотипних елементів схеми, що дало змогу отримувати матриці інциденцій значно меншого розміру без регулярно розташованих елементів а в результаті спростило обчислення й скоротило час на проектування системи. Розроблено структуру конвеєрного пристрою множення, із затримкою сходинки конвеєра не більшою, ніж затримка на одному багаторозрядному суматорі, та відсутністю залежності від розмірності вхідних даних. Розроблено SН-моделі пристроїв спеціальних функцій опрацювання сигналів, а саме згортки та швидкого перетворення Фур’є, із оптимізованими значеннями характеристик складності. Отримано RH-модель із суміщенням алгоритмів згортки та метелика швидкого перетворення Фур’є, яка має оптимальні значення часової та структурної характеристик складності. Реалізовано VHDL-моделі модифікованих у роботі пристроїв: оптимізованого двосходинкового конвеєрного матричного пристрою множення, оптимізованого пристрою згортки, пристрою швидкого перетворення Фур’є та реконфігурованого пристрою, що реалізує алгоритми згортки та метелика швидкого перетворення Фур’є. Показано, що оптимізація характеристик складності пристроїв дала змогу покращити значення структурної та часової складності та реалізувати конвеєр обробки даних із затримкою сходинки конвеєра 8,1 нс. Работа посвящена решению актуального научно-прикладного задания создания эффективных структурных построений специальных функций спецпроцессора обработки сигналов, методом построения соответствующих SH-моделей и оптимизации значений их характеристик сложности. Проведена оптимизация характеристик сложности арифметических устройств и устройств специальных функций спецпроцессора обработки сигналов. Проанализированы пути совершенствования известного метода вычисления структурной характеристики сложности для структур специальных функций и усовершенствовано его за счет выявления и объединения в группы однотипных элементов схемы, что позволило получать матрицы инциденций значительно меньшего размера без регулярно расположенных элементов, а в результате упростило вычисления и сократило время на проектирование системы. Разработана структура конвейерного устройства умножения, с задержкой ступени конвейера не более, чем задержка на одном многоразрядные сумматоре и отсутствием зависимости от размерности входных данных. Разработан SН-модели устройств специальных функций обработки сигналов, а именно свертки и быстрого преобразования Фурье, с оптимизированными значениями характеристик сложности. Получено RH-модель с совмещением алгоритмов свертки и бабочки быстрого преобразования Фурье, которая имеет оптимальные значения временной и структурной характеристик сложности. Реализовано VHDL-модели модифицированных в работе устройств: оптимизированного конвейерного матричного устройства умножения, оптимизированного устройства свертки, устройства быстрого преобразования Фурье и реконфигурируемого устройства, реализующего алгоритмы свертки и бабочки быстрого преобразования Фурье. Показано, что оптимизация характеристик сложности устройств позволила улучшить значение структурной и временной сложности и реализовать конвейер обработки данных с задержкой ступени конвейера 8,1 нс. The dissertation is devoted to the solution of an actual scientific and applied task – creating effective structural constructions of special functions of digital signal processing by constructing the corresponding SH-models and optimizing the values of their characteristics of complexity. A comparative analysis of the basic models of formal algorithmic systems, models of hardware of special processors and models of hardware and software of specialized computer systems has been carried out. It has been shown that hardware and software models allow best optimization of specialized computer systems that implement special functions, taking into account hardware, time, software and structural characteristics of complexity. A well-known method for calculating the structural complexity of SH-models has been improved by detecting and integrating into a group of similar-type elements of the scheme, which made it possible to receive matrices of incidents of a much smaller size without regularly located elements, and as a result simplified the calculation and reduced the time for designing the system. The characteristics of the complexity of the SH-models of multiplication devices on the multi-bit aggregator and the conveying device of multiplication are obtained and it is shown that it is not expedient to use them for the realization of special functions, since they do not have the optimal values of the complexity characteristics. The optimization of the matrix multiplication device with horizontal transfer has been carried out and the H-model of the device has been obtained, which has, in comparison with the known device, lesser values of the hardware and time characteristics of complexity. The optimization of the matrix multiplication device with a diagonal transport has been optimized and the H-model of a two-link conveyor multiplication device has been obtained, which has a higher value of hardware complexity and less time complexity compared to a known device. The characteristics of the complexity of the SH-models of the convolution algorithm implemented on the basis of the systolic structure and the mixed structure are obtained and it is shown that the device with mixed structure is best used for implementation in special processors, because it has high speed and low hardware complexity and is best suited for combining with other algorithms. The characteristics of the complexity of the SH models of a fast Fourier transform butterfly on one multiplier and two multipliers are obtained and it is shown that it is not expedient to use them for implementation in special processors, since such devices have high values of time and software characteristics of complexity. The optimization of the complexity of the SH-model of the Fourier Fast Fourier transform butterfly on four multipliers has been performed and the SH-model of the device is divided into four parallel branches, which has, in comparison with the known device, a smaller structural complexity of one branch, which greatly simplifies the design process, and also best suited for combining on one structure with a convolution algorithm. An RH model is obtained combining the convolution algorithms and the Fourier fast butterfly, which has optimal values of time and structural characteristics of complexity.