问题如下：

我在将FFT加入到自己的程序中,加好了,但不知怎么验证我的FFT运算正确?

解答如下：

1、用C或matlab写一个，比较其结果。
2、输入数据设为已知的频率信号，比如cos(pi*2*i)+cos(pi*5*i)，看看FFT结果特征频率是否符合输入信号频率。

最简单的办法:对一个直流量(常数)进行FFT变换,所得的结果直流项也为该值,其它的项为零.