关于FFT的一些理解，以及如何手工计算FFT加深理解和验证正确性
总结缺少逻辑性和系统性，主要便于自己理解和记忆
关于一维FFT的
于是复系数Cn是图像傅里叶变换的yn列向量
于是我们看到最后引入，Cn这个复系数的模来表征频率波的振幅记为Sn(即简谐波叠加的数量
然后我们将Sn变换到可视空间，即可得基础的频谱图，(然后人们常常将四个角翻折到原点
总结缺少逻辑性和系统性，主要便于自己理解和记忆
关于一维FFT的
于是复系数Cn是图像傅里叶变换的yn列向量
于是我们看到最后引入，Cn这个复系数的模来表征频率波的振幅记为Sn(即简谐波叠加的数量
然后我们将Sn变换到可视空间，即可得基础的频谱图，(然后人们常常将四个角翻折到原点