在哪里可以找到 radix-5 FFT 实现?

Where can I find a radix-5 FFT implementation?

我试图找到 radix-5 FFT 的实现,但没有成功。我不需要任何花哨的或高度优化的东西,最好是执行它的单个函数。类 C 语言将是完美的,但任何实现都可以。

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

Brian Gough 在 1997 年发表了一篇论文,其中详细介绍了基数为 5(以及其他基数)的 FFT 的实现。标题是 "FFT Algorithms",您可以获取 PDF 格式 here。有关基数 5 的实施细节,请参阅等式 140 - 146。