关于FFT，你需要知道的

关于FFT，你需要知道的

带着以下问题去阅读，也许能快些找到答案：

• 为什么要做傅里叶变换？
• 傅里叶变换和DFT的关系是什么？
• FFT本质如何实现快速变换的？
• FFT的物理意义是什么？
• DFT和FFT关系是什么？
• 如何编码实现FFT？

推荐学习资料：

1. 为什么要进行傅里叶变换，link
2. Understanding the FFT Algorithm，link
3. Fourier Transforms and the Fast Fourier Transform (FFT) Algorithm(CMU Notes)， link
4. FFT的物理意义，link
5. 基于Python的频谱分析（一）时域FFT转频域， link
6. 语谱图及时频转换原理，link
7. 快速傅里叶变换学习FFT并通过Python进行实现，link