1.Cooley和Tukey提出的快速傅里叶变换算法（fast Fourier transform,FFT）使N点DFT的乘法计算量由N²次降为 N/2*log₂ N次。因此，8192点16位整数FFT需要乘法运算次数为：
8192/2*log₂8192=53248 次；

2.经查datasheet，TMS320F系列DSP能在一个时钟周期完成一次乘法运算和一次加法运算；

3.TMS320F2812的主频是150Mhz,因此其时钟周期为 T_cycle=1/150 us=6.67ns;

综上所述，完成运算所需时间约为：

                        53248* 1*6.67 ns =0.355ms 。

说明：1.以上仅对基于时间抽取的基2FFT算法做讨论；

            2.因加法运算不会在数量级意义上影响最终结果，因此前述讨论忽略了加法运算所需的时间，但可判定所需时间在百微秒量级；
           3.若实验套件具备，实际用时可实测，然后再与理论数据比对分析。

回复的挺详细的嘛

真是牛人，理论水平相当的高