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

总结缺乏逻辑性和系统性，主要便于本身理解和记忆

 

 

 

 

 

 关于一维FFT的

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

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

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