傅里叶变换算法

Question

如果你发现我的查询有点愚蠢，请跟我说。但我目前正在做一个关于傅里叶变换如何用于识别人类语言的高中研究项目（类似于Shazam的工作原理）。但是我需要为这个项目提供两种不同的快速傅里叶变换算法。我正在使用的算法之一肯定是Cooley-Tukey FTT算法。但是，我不确定我应该使用的另一种FTT算法。那么，什么是一个好的算法使用，并且该特定算法是否有任何伪代码/源代码？到目前为止，我只能找到Cooley-Tukey的算法。

谢谢！

Answer 1

如果你不需要速度（由于一些性能限制），那么使用一种非常不同的算法，DFT（直线矩阵乘法）应该产生非常相似的结果（由于舍入噪声而不同）。