(Видавництво Львівської політехніки, 2017-03-28) Процько, І.; Рикмас, Р.; Національний університет “Львівська політехніка”; ТОВ “Юнісервіс” (Львів)
Розглянуто загальну методику ефективного обчислення ДПФ за допомогою
циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано
подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано
твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ.
Визначено загальну блочно-циклічну структуру дискретної базисної матриці та
обчислювальні затрати для ДПФ обсягів N = 2n.
