Nik*_*arg
10
c
c++
signal-processing
fft
dft
我需要将两个多项式相乘,每个多项式具有小的积分系数.我需要一个C/C++中的快速FFT例程,它可以对它们进行卷积.我见过几个库,但它们似乎分布在多个文件中.重要的是我需要的代码不会太长,并且可以很容易地在单个.c/.cpp文件中使用和编译.
- FFT应针对实际输入进行优化,至少即使不是小整数也是如此.
- Radix 4实现(如果可用)也可以.
- 编译它应该不需要特殊的编译标志,因为程序的编译必须在我无法控制的外部环境中完成.
一个非常符合我需求的是这里.但我需要两倍的速度.