标签： c open-source signal-processing fft
我试图找到一个基数为5的FFT的实现，但没有成功。我不需要任何花哨或高度优化的东西，理想情况下是执行它的单个功能。类似c语言将是完美的，但任何实现都可以。
有谁知道我在哪里可以找到这样的实现？
答案 0 :(得分：1)
Brian Gough撰写了一篇1997年的论文，其中详细介绍了基数为5的FFT（以及其他基数）的实现。标题是“FFT算法”，您可以通过此处以PDF格式获取。有关基数5的实现细节，请参见公式140-146。