快速傅里叶变换（FFT）算法原理简单、运算迅速、便于实现，所以FFT算法成为了我们对信号进行频域分析时必备的工具之一，并被广泛的应用于电参数的测量与分析中。
本教程分为7个主题，每天讲解一个。不建议一天之内看完所有主题，因为有些内容需要时间来消化理解，有些内容需要时间来实际推导和操作。如果没有足够的时间进行沉淀的话，容易形成一种似懂非懂的状态，达不到学习的效果。
学习本教程之后达到的效果：
- 随心所欲的在matlab中用fft对信号进行频谱分析；
- 能够熟练的在嵌入式环境中编写fft程序；
- 为改进FFT频谱分析效果，优化程序执行效率奠定基础。
本教程涉及的主题：
- 第1天 离散傅里叶变换；
- 第2天 DFT和IDFT的MATLAB实现；
- 第3天 DFT算法的时间消耗和快速傅里叶变换；
-
第4天
的分布、周期性和对称性；
- 第5天 时间抽选奇偶分解基-2 FFT算法；
- 第6天 频率抽取奇偶分解基-2 FFT算法；
- 第7天 Cooley–Tukey FFT算法的C语言实现。
尚未涉及的主题：
- 频率混叠、频谱泄漏、栅栏效应等问题产生的原因；
- 经典窗函数；
- 插值算法.
