Пожалуйста, несите со мной, если вы найдете мой запрос немного глупым. Но в настоящее время я занимаюсь исследовательским проектом в средней школе по вопросу о том, как преобразование Фурье может использоваться при распознавании человеческой речи (подобно тому, как работает Шазам). Но для этого проекта мне нужно два разных алгоритма Fast Fastier Transformation. Один из алгоритмов, которые я использую, определенно будет алгоритмом Cooty-Tukey FTT. Однако я не уверен в другом алгоритме FTT, который я должен использовать. Таким образом, что было бы хорошим алгоритмом для использования и есть ли псевдо-код/исходный код для этого конкретного алгоритма? До сих пор я смог найти алгоритмы для Cooley-Tukey.Алгоритмы преобразования Фурье
Спасибо!
[Страница Википедии на БПФ имеет целый список] (https://en.wikipedia.org/wiki/Fast_Fourier_transform#Other_FFT_algorithms). –
Зачем вам использовать два разных алгоритма FFT? Вы ожидаете разные результаты? – Henrik
Спасибо за ответ Пол! Я знаю о существовании списка, но моя проблема заключалась в поиске кода для разных алгоритмов. – ruyu50