[笔记]FFT算法

前言 对于学通讯的人来讲，在学到数字信号处理时都会学到一个东东，叫作快速傅里叶变换(Fast Fourier Transform,简称FFT)。这东西真的挺有用的，可是只要有那么一点用的东西，就是特别难的。(如今也有不少不完整的地方，之后再补充~)web 什么是FFT FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进得到

>>阅读原文<<