多路并行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]就

>>阅读原文<<