快速傅立葉變換

Question

我需要乘以兩個多項式，每個都有小的積分系數。我需要一個能夠將它們進行卷積的C/C++快速FFT例程。我看過幾個庫，但它們似乎分散在多個文件中。重要的是我需要的代碼不會太長，並且可以非常容易地在一個.c/.cpp文件中使用和編譯。

1. FFT應該針對實際輸入進行優化，至少如果不是小整數。
2. 如果可用，基數4的實現也可以。
3. 編譯它應該不需要特殊的編譯標誌，因爲程序的編譯必須在我無法控制的外部環境中完成。

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

Answer 1

對於簡單易用的FFT實現，請嘗試KissFFT。如果您需要絕對最大的性能，並且不介意有點複雜，那麼它必須是FFTW。

Answer 2

我已經根據我的需要改編了smbFft這個example on DspDimension函數。