FFT算法原理

非周期性连续时间信号x(t)的傅里叶变换可以表示为 式中计算出来的是信号x(t)的连续频谱。但是，在实际的控制系统中能够得到的是连续信号x(t)的离散采样值x(nT)。因此需要利用离散信号x(nT)来计算信号x(t)的频谱。 　　有限长离散信号x(n)，n=0，1，…，N-1的DFT定义为：   　　可以看出，DFT需要计算大约N^2次乘法和N^2次加法。当N较大时，这个计算量是很大的。利用WN的

>>阅读原文<<