傅里叶变换算法

-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

傅里叶变换算法

回答

相关问题