深入理解快速傅里叶变换FFT1.FFT介绍2.时间抽取（DIT）基2 FFT算法3.FFT算法的一般规律4.后续
深入理解快速傅里叶变换FFT1.FFT介绍1.FFT介绍离散傅里叶变换（DFT）和卷积是信号处理中两个最基本也是最常用的运算，对于N点序列x(n)x(n)x(n),其DFT变换对定义为：X(k)=∑n=0N−1x(n)WNnkk=0,1,2,...,N−1,WN=e−j2πNx(n)=1N∑k=0N−1X(k)WN−nkn=0,1,...,N−1X(k)=\sum_{n=0}^{N-1}x...
