Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
9 results
Search Results
Item Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток(Видавництво Львівської політехніки, 2017-03-28) Процько, І. О.; Рикмас, Р. В.; Protsko, I.; Rykmas, R.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityРозглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-II на основі циклічних згорток. Визначено етапи автоматичного генерування ефективних алгоритмів для обчислення ДКП-II довільного обсягу N. Алгоритм ДКП-II має швидшу програмну реалізацію для коротких обсягів порівняно з відомою бібліотекою FFTW.Item Розвиток алгоритму Вінограда перетворення Фур’є на базі твірного масиву(Видавництво Львівської політехніки, 2017-03-28) Процько, І.; Рикмас, Р.; Національний університет “Львівська політехніка”; ТОВ “Юнісервіс” (Львів)Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.Item Огляд алгоритмів ефективного обчислення ДПФ на основі циклічних згорток(Видавництво Львівської політехніки, 2016) Процько, І. О.Розглянуто підходи ефективного обчислення дискретних перетворень класу Фур’є на основі циклічних згорток. Описано сутність переформулювання базисних матриць перетворення ДПФ на блочно-циклічні структури для кожного підходу. Аналізуються переваги і недоліки алгоритмів для кожного підходу. The enumeration approaches of efficient computation discrete transform of Fourier class using cyclic convolutions is considered. The formulation of the basis matrix of transforms into the block cyclic structures is described of each approach. The analysis of the advantages and imperfections of the algorithms are discussed.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 Ефективне обчислення дискретного перетворення Хартлі на основі циклічних згорток(Видавництво Львівської політехніки, 2010) Процько, І. О.Розглянуто узагальнений підхід ефективного обчислення дискретного перетворення Хартлі (ДПХ) на основі циклічних згорток. Підхід ґрунтується на приведенні матриці аргументів і матриці знаків дійсного базису ДПХ до еквівалентних циклічних секцій. The general method of efficient computation discrete Hartley transform using of circular convolutions is considered. The method is based on the presentation of the matrix of arguments and signs of the real basis the discrete Hartley transform to the equivalent cyclic sections.Item Алгоритм обчислення основних видів ДСП на базі циклічних згорток(Видавництво Львівської політехніки, 2012) Процько, І. О.Розглянуто підхід ефективного обчислення основних чотирьох видів дискретного синусного перетворення (ДСП) на базі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано для синтезу алгоритму. The general method of efficient computation four types discrete sine transform using ofcircular convolutions is considered. The parameters of hash array the 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) Процько, І.Розглянуто узагальнену блок-схему синтезу ефективного обчислення дискретних гармонічних перетворень, що здійснюється на основі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано в алгоритмі синтезу. 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.Item Взаємозв'язок ефективних дискретних гармонічних перетворень на основі циклічних згорток для обсягів 2 степінь n(Видавництво Львівської політехніки, 2010) Процько, І. О.Розглянуто узагальнений підхід ефективного обчислення дискретних гармонічних перетворень для обсягів цілого степеня два на основі циклічних згорток. Проаналізовано твірний масив дискретної базисної матриці для гармонічних перетворень. Визначено взаємозв'язок твірних масивів та структур базисних матриць між дискретними гармонічними перетвореннями. The general method of efficient computation discrete harmonic transforms for size the integer power of two on base of circular convolutions is considered. Hash array discrete basis matrixes of harmonic transforms are analysed. Interconnection hash arrays and structures of basis matrix between harmonic transforms are determined.