C 在哪里可以找到基数为5的FFT实现？

我试图找到一个基-5 FFT的实现，但没有成功。我不需要任何花哨或高度优化的东西，理想情况下，只需要一个函数就可以执行它。类似c的语言是完美的，但任何实现都可以

---

有人知道我在哪里可以找到这样的实现吗

Brian Gough在1997年发表了一篇论文，详细介绍了基数为5（以及其他半径）的FFT的实现。标题是“FFT算法”，您可以以PDF格式获取。有关基数5的实现细节，请参见方程式140-146。

如果您觉得有勇气，可以看看FFTW源代码-它为混合基数FFT生成2、3、5、7、11、13的蝴蝶。另请参见包含基数5的部分（请参见方程式140-146）。@PaulR谢谢！我终于能够使用本文实现一个工作基数-5（以及其他基数）！你能把它作为一个答案贴出来让我接受吗？太好了-很高兴它帮了我的忙！我已按要求将上述评论转换为答案。