Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
2 results
Search Results
Item Розвиток алгоритму Вінограда перетворення Фур’є на базі твірного масиву(Видавництво Львівської політехніки, 2017-03-28) Процько, І.; Рикмас, Р.; Національний університет “Львівська політехніка”; ТОВ “Юнісервіс” (Львів)Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.Item Порівняння ефективності реалізацій ШПФ у пронграмних бібліотеках(Видавництво Львівської політехніки, 2011) Рикмас, Р.Наведено огляд реалізацій алгоритмів ШПФ (швидке перетворення Фур’є) в програмних бібліотеках, які поширені під час розроблення програмного забезпечення, зокрема FFTW, Intel IPP, CUDA CuFFT для реалізації ШПФ. Серед них визначено такі, які б сприяли максимально ефективному використанню обчислювальних ресурсів сучасного комп’ютера. This article provides an overview of implementations of algorithms FFT (Fast Fourier transform) in software libraries, which are widely used in software development. Analyzed the most widely used software libraries (FFTW, Intel IPP, CUDA CuFFT), which implemented FFT, including selected such that would make the most efficient use of computing resources of a modern computer are analyzed.