快速傅立叶变换

Question

我需要乘以两个多项式，每个都有小的积分系数。我需要一个能够将它们进行卷积的C/C++快速FFT例程。我看过几个库，但它们似乎分散在多个文件中。重要的是我需要的代码不会太长，并且可以非常容易地在一个.c/.cpp文件中使用和编译。

1. FFT应该针对实际输入进行优化，至少如果不是小整数。
2. 如果可用，基数4的实现也可以。
3. 编译它应该不需要特殊的编译标志，因为程序的编译必须在我无法控制的外部环境中完成。

一个非常符合我需求的是here。但我需要两倍的速度。

Answer 1

对于简单易用的FFT实现，请尝试KissFFT。如果您需要绝对最大的性能，并且不介意有点复杂，那么它必须是FFTW。

Answer 2

我已经根据我的需要改编了smbFft这个example on DspDimension函数。