关于FFT的一些理解，以及如何手工计算FFT加深理解和验证正确性

总结缺少逻辑性和系统性，主要便于自己理解和记忆

 

 关于一维FFT的

于是复系数Cn是图像傅里叶变换的yn列向量

于是我们看到最后引入，Cn这个复系数的模来表征频率波的振幅记为Sn(即简谐波叠加的数量

然后我们将Sn变换到可视空间，即可得基础的频谱图，(然后人们常常将四个角翻折到原点