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
2022-09-27 10:21:27
3KB
1
该资源时AFD经验模态分解的程序压缩包，包含AFD分解程序，可供大家使用，
2022-08-17 10:27:35
399KB
1
Fourier con Matlab系列https://youtu.be/A4pPMjUCpu4
2022-07-17 23:23:37
141KB
1
power_Fourier matlab simulink 电子电器仿真模型 源文件
2022-07-09 17:05:59
21KB
数字信号处理教学课件：Chapter3 Discrete-Time Fourier Transform.ppt
2022-06-27 14:06:07
1.66MB
信号与系统英文版课件：Chap3 Fourier Series Representation of Periodic Sigs.pptx
2022-06-24 09:01:23
1.61MB
信号与系统英文版课件：Chap4 The Continuous-Time Fourier Transform.pptx
2022-06-24 09:01:22
3.73MB
信号与系统英文版课件：Chap5 The Discrete-Time Fourier Transform.pptx
2022-06-24 09:01:21
1.04MB