【发布时间】：2015-08-07 11:04:25
【问题描述】：
我试图找到一个基数 5 FFT 的实现，但没有成功。我不需要任何花哨或高度优化的东西，最好是一个执行它的函数。类似 c 的语言将是完美的，但任何实现都可以。
有谁知道我在哪里可以找到这样的实现？
【问题讨论】：
-
如果您有勇气，可以看看 FFTW 源代码 - 它为混合基数 FFT 生成 2、3、5、7、11、13 的蝴蝶。
-
另见this paper，它涵盖了基数 5（见方程 140 - 146）。
-
@PaulR 谢谢！我终于能够使用这篇论文实现一个有效的基数 5（以及其他基数）！您能否将其发布为答案以便我接受？
-
太好了 - 很高兴它有帮助！我已按要求将上述评论转换为答案。
标签： c open-source signal-processing fft