История изменений
Исправление quickquest, (текущая версия) :
Как это сделано?
Делают по-разному:
Алгоритм Кули-Тьюки © с дополнением отсчётов нулями.
Алгоритм Винограда © с разложением на взаимно простые множители.
Как его лучше реализовать без динамичного выделения памяти и рекурсии?
Алгоритм Кули-Тьюки не требует дополнительной памяти.
Имеет смысл использовать fftw?
Обзор библиотек реализующих алгоритмы БПФ (внизу).
P.S. Одна из лучших книжек: Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов ©.
Исходная версия quickquest, :
Как это сделано?
Делают по разному:
Алгоритм Кули-Тьюки © с дополнением отсчётов нулями.
Алгоритм Винограда © с разложением на взаимно простые множители.
Как его лучше реализовать без динамичного выделения памяти и рекурсии?
Алгоритм Кули-Тьюки не требует дополнительной памяти.
Имеет смысл использовать fftw?
Обзор библиотек реализующих алгоритмы БПФ (внизу).
P.S. Одна из лучших книжек: Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов ©.