关于FFT的一些理解，以及如何手工计算FFT加深理解和验证正确性
Posted 狡啮之仰
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于FFT的一些理解，以及如何手工计算FFT加深理解和验证正确性相关的知识，希望对你有一定的参考价值。
总结缺少逻辑性和系统性，主要便于自己理解和记忆
关于一维FFT的
于是复系数Cn是图像傅里叶变换的yn列向量
于是我们看到最后引入，Cn这个复系数的模来表征频率波的振幅记为Sn(即简谐波叠加的数量
然后我们将Sn变换到可视空间，即可得基础的频谱图，(然后人们常常将四个角翻折到原点
以上是关于关于FFT的一些理解，以及如何手工计算FFT加深理解和验证正确性的主要内容，如果未能解决你的问题，请参考以下文章