离散傅里叶变换（Discrete Fourier Transform，DFT）常用来处理采样得到的电压、电流信号，以便获得其频域特性。 原始信号由描述。 采样动作由单位脉冲序...
发简信
IP属地：河南
-
1周学FFT——第1天 离散傅里叶变换 -
1周学FFT——第0天 介绍
快速傅里叶变换（FFT）算法原理简单、运算迅速、便于实现，所以FFT算法成为了我们对信号进行频域分析时必备的工具之一，并被广泛的应用于电参数的测量与分析中。 本教程分为7个主...
-
1周学FFT——第3天 DFT算法的时间消耗和快速傅里叶变换
考虑DFT的运算公式为： 根据上式，可得的展开式为： 其中。 如果根据DFT的展开式直接编写算法的话，所需的运算次数估算如下： 由于是复数，所以要计算1个需要进行N次复数乘法...
-
1周学FFT——第4天 $W_N^{nk}$的分布、周期性和对称性因为，所以当选定一个k时（求取某个频率的分量），遍取之后所得的会均匀的分布在复平面的单位圆上。而随着k取值的变化，的分布可以分为三种情况： k与N有公约数时，所有的均匀的叠到...
-
1周学FFT——第5天 时间抽选奇偶分解基-2 FFT算法时间抽选奇偶分解基-2 FFT算法名字很长，其内容包括三部分内容： 时间抽选（Decimation-in-time，DIT）是指在时域内将序列进行分解； 奇偶分解是指按照n的...
-
1周学FFT——第7天 Cooley-Tukey算法的C语言实现Cooley-Tukey算法以发明者J. W. Cooley和John Tukey命名。Cooley-Tukey算法是最著名的FFT算法。它可以与其他DFT算法合并混用，比如...