それぞれが小さな積分係数を持つ2つの多項式を乗算する必要があります。それらを畳み込むことができるC/C++の高速FFTルーチンが必要です。私はいくつかのライブラリを見てきましたが、それらは複数のファイルにまたがって大きすぎるようです。重要なのは、長すぎず、非常に簡単に使用して1つの.c/.cppファイルにコンパイルできるコードが必要なことです。
- FFTは、少なくとも小さい整数ではないにしても、実際の入力に対して最適化する必要があります。
- 可能な場合は、Radix4の実装も問題ありません。
- プログラムのコンパイルは私が制御できない外部環境で行わなければならないので、それをコンパイルするのに特別なコンパイルフラグは必要ありません。
私のニーズに非常によく一致するものはここにあります。しかし、私は2倍の速さで何かが必要です。