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的

>>阅读原文<<