多路並行FFT算法實現（一）：按時域抽取的FFT和按頻域抽取的FFT

DFT： ●定義：     ★DFT           ★IDFT      ●DFT計算複雜度：     ★和N^2成正比 FFT ●FFT是算DFT的快速方法，可以把計算複雜度降到跟N*log(N)成正比 按時間抽取FFT： 注意：G[k]並不是x[2r]的FFT，H[k]也不是x[2r+1]的FFT，原因：k有可能大於等於N/2 當k = 0,1,……，N/2 - 1 的時候，X1[k]就

>>阅读原文<<