傅里葉變換算法

-2

如果您發現我的查詢有點愚蠢，請確認我。但我目前正在做一個關於傅里葉變換如何用於識別人類言語的高中研究項目（類似於Shazam的工作方式）。但是我需要爲這個項目提供兩種不同的快速傅里葉變換算法。我使用的算法之一肯定是Cooley-Tukey FTT算法。但是，我不確定我應該使用另一個FTT算法。因此，什麼是一個很好的算法，並且是否有特定算法的僞代碼/源代碼？到目前爲止，我只能找到Cooley-Tukey的算法。傅里葉變換算法

謝謝！

來源

2015-11-04 ruyu50

[開FFT的維基百科頁面有一個整個名單（https://en.wikipedia.org/wiki/Fast_Fourier_transform#Other_FFT_algorithms）。 –

爲什麼要使用兩種不同的FFT算法？你期望不同的結果？ – Henrik

感謝您的回覆保羅！我意識到列表的存在，但我的問題是爲不同的算法找到任何代碼。 – ruyu50

如果您不需要速度（由於某些性能限制），則DFT（直矩陣乘法）應該產生的結果非常相似採用了非常不同的算法（不同由於四捨五入的噪聲）。

來源

2015-11-06 22:27:14 hotpaw2

傅里葉變換算法

回答

相關問題