Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
8 results
Search Results
Item Розвиток алгоритму Вінограда перетворення Фур’є на базі твірного масиву(Видавництво Львівської політехніки, 2017-03-28) Процько, І.; Рикмас, Р.; Національний університет “Львівська політехніка”; ТОВ “Юнісервіс” (Львів)Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.Item Обчислення значень канонічного розкладу одновимірної величини(Видавництво Національного університету «Львівська політехніка», 2004) Грищук, О.; Процько, І.Запропоновано підхід, розглянуто обчислювальну складність, описано пристрій та програму для реалізації канонічного розкладу числа на множники з використанням залишків кожного вагового коефіцієнта значення числа The method, computational complexity, hardware and software of the implementation of efficient calculation of canonical spliting a numer on prime factors using rests of weighting coefficients a number value are considered.Item Розпаралелення на рівні підзадач алгоритму ШГП на основі циклічних згорток(Видавництво Львівської політехніки, 2015) Процько, І.Розглянуто паралельну модель обчислення швидких гармонічних перетворень на основі циклічних згорток. Цей підхід проаналізовано з погляду розпаралелення обчислення через підзадачі з можливістю ефективного обміну даними між ними. Parallel model of efficient computation discrete harmonic transforms using of circular convolutions is considered. Analysis the method by means of paralleling computing subtasks with capability efficient transput data is presented.Item Синтез та обчислення основних типів ДПХ на основі циклічних згорток(Видавництво Львівської політехніки, 2012) Процько, І.Розглянуто підхід до ефективного обчислення основних чотирьох типів дискретного перетворення Хартлі (ДПХ) на основі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано для синтезу алгоритму. The general method of efficient computation four types discrete Hartley transform using of circular convolutions is considered. The parameters of hash array of basis square matrix for algorithm synthesis are used.Item Алгоритм обчислення основних видів ДКП на базі циклічних згорток(Видавництво Львівської політехніки, 2012) Процько, І.Розглянуто підхід ефективного обчислення основних чотирьох видів дискретного косинусного перетворення (ДКП) на базі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано для синтезу алгоритму. The general method of efficient computation four types discrete cosine transform using of circular convolutions is considered. The parameters of hash array of basis square matrix for algorithm synthesis are used.Item Аналіз алгебраїчної системи аргументів для простого обсягу ДПФ(Видавництво Львівської політехніки, 2011) Процько, І.Проаналізовано аргументи дискретного перетворення класу Фур’є (ДПФ) для простого обсягу, що задають частковий випадок алгебраїчної системи – абелеві групи. Визначено особливості та характер породжуючих елементів даної системи. Arguments of DFT for prime size specifying partial case of algebraic systems – abel groups is analyzed. Features of generate element this algebraic systems are determined.Item Аналіз циклічних підматриць у структурі базису дискретних гармонічних перетворень(Видавництво Львівської політехніки, 2011) Процько, І.; Рикмас, Р.Розглянуто стратегію пошуку і визначення однотипових підматриць у базисній матриці дискретного гармонічного перетворення. Однотиповість визначають окремо за вертикального і горизонтального двовимірного положення підматриць. Базисна матриця задається твірним масивом, параметри якого спрощують пошук однотипних циклічних підматриць. The strategy of searching and defining identical submatrices in basis matrix of discrete harmonic transforms is considered in the paper. The defining identity of submatrices performs separately for horizontal and vertical two-dimensional direction. The basis matrix specify of hashing array. Parameters of hashing array simplify searching of identical cyclic submatrices.Item Схема алгоритму синтезу гармонічних дискретних перетворень у підсистемі аналізу САПР(Видавництво Львівської політехніки, 2011) Процько, І.Розглянуто узагальнену блок-схему синтезу ефективного обчислення дискретних гармонічних перетворень, що здійснюється на основі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано в алгоритмі синтезу. The general block diagram of synthesis the efficient computation discrete harmonic transforms is considered. The computation of discrete harmonic transforms is performed on base of cyclic convolutions. The parameters of hash array a basis square matrix for algorithm synthesis are used.