fft的c语言和matlab对比_1周学FFT——第0天 介绍

快速傅里叶变换（FFT）算法原理简单、运算迅速、便于实现，所以FFT算法成为了我们对信号进行频域分析时必备的工具之一，并被广泛的应用于电参数的测量与分析中。

本教程分为7个主题，每天讲解一个。不建议一天之内看完所有主题，因为有些内容需要时间来消化理解，有些内容需要时间来实际推导和操作。如果没有足够的时间进行沉淀的话，容易形成一种似懂非懂的状态，达不到学习的效果。

学习本教程之后达到的效果：

1. 随心所欲的在matlab中用fft对信号进行频谱分析；
2. 能够熟练的在嵌入式环境中编写fft程序；
3. 为改进FFT频谱分析效果，优化程序执行效率奠定基础。

本教程涉及的主题：

• 第1天 离散傅里叶变换；
• 第2天 DFT和IDFT的MATLAB实现；
• 第3天 DFT算法的时间消耗和快速傅里叶变换；
• 第4天 $W_N^{nk}$的分布、周期性和对称性；
• 第5天 时间抽选奇偶分解基-2 FFT算法；
• 第6天 频率抽取奇偶分解基-2 FFT算法；
• 第7天 Cooley–Tukey FFT算法的C语言实现。

尚未涉及的主题：

1. 频率混叠、频谱泄漏、栅栏效应等问题产生的原因；
2. 经典窗函数；
3. 插值算法.