<分区>
我试图找到 radix-5 FFT 的实现，但没有成功。我不需要任何花哨的或高度优化的东西，最好是执行它的单个函数。类 C 语言将是完美的，但任何实现都可以。
有谁知道我在哪里可以找到这样的实现？
<分区>
我试图找到 radix-5 FFT 的实现，但没有成功。我不需要任何花哨的或高度优化的东西，最好是执行它的单个函数。类 C 语言将是完美的，但任何实现都可以。
有谁知道我在哪里可以找到这样的实现？
最佳答案
Brian Gough 在 1997 年发表了一篇论文，其中详细介绍了基数为 5(以及其他基数)的 FFT 的实现。标题是“FFT算法”，你可以得到它的PDF格式here .有关基数 5 的实现细节，请参见等式 140 - 146。
关于c - 在哪里可以找到 radix-5 FFT 实现？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31876190/