DFT的matlab源代码-Fast-Fourier-Transform-using-Cooley-Tukey-algorithm:最常见的快

DFT的matlab源代码使用Cooley-Tukey算法进行快速傅立叶变换 最常见的快速傅立叶变换（FFT）算法 Cooley–Tukey递归地用较小的$ N_1 $和$ N_2 $的DFT重新表达任意复合大小$ N = N_1N_2 $的离散傅里叶变换（DFT），以将计算时间减少到$ O （N log N）$用于高度合成的N（平滑数）。 radix-2 DIT案例 基数2的时间抽取（DIT）FFT是Cooley-Tukey算法的最简单且最常见的形式，尽管高度优化的Cooley-Tukey实现通常使用如下所述的其他形式的算法。 Radix-2 DIT在每个递归阶段将大小为N的DFT分为大小为$ N / 2 $的两个交错DFT（因此称为“ radix-2”）。 离散傅里叶变换（DFT）由以下公式定义： $$ X_k = \ sum_ {n = 0} ^ {N-1} x_n e ^ {-\ frac {2 \ pi i} {N} nk}，$$ 其中$ k $是从$ 0到N-1 $的整数。 Radix-2 DIT首先计算偶数索引输入$（x_ {2m} = x_0，x_2，\ ldots，x