Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
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.