傅里叶变换的简单解释及代码

快速傅里叶变换（FFT）算法是我学习算法过程当中碰到过最难的骨头之一， 看了很多教材，听过很多视频，第一眼看上去就感受FFT面目狰狞，不是日常人轻易能靠近的算法，更不说如何运用了。那些术语我就不在此强调了，反正我多数也没搞懂。我在此试图给出一种平易近人的解释法，一是要PK一下EEers的这份解释，同时但愿对你们学习有用。也许我这种解释法可称为从CS的角度。 首先，FFT有什么用？要解释这个自己就不

>>阅读原文<<