Комп'ютерні науки та інформаційні технології
Permanent URI for this community
Browse
Browsing Комп'ютерні науки та інформаційні технології by Subject "004.421.2"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Розвиток алгоритму Вінограда перетворення Фур’є на базі твірного масиву(Видавництво Львівської політехніки, 2017-03-28) Процько, І.; Рикмас, Р.; Національний університет “Львівська політехніка”; ТОВ “Юнісервіс” (Львів)Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.