DFT与FFT变换的原理

DFT与FFT变换的原理

无限长的序列也往往可以用有限长序列来逼近。对于有限长的序列我们可以使用离散傅立叶变换（DFT）(公式没法输入，不好意思)。DFT是对序列傅立叶变换的等距采样。是序列傅立叶变换的等距采样。
快速傅立叶变换FFT并不是与DFT不相同的另一种变换，而是为了减少DFT运算次数的一种快速算法。它是对DFT变换式进行一次次的分解，使其成为若干小点数DFT的组合，从而减小运算量。常用的FFT是以2为基数，它的运算效率高，程序比较简单，使用也十分地方便。
FFT的算法基本上可以分为两大类：按时间抽取（DIT）和按频率抽取（DIF）。
先说说这些基本的东西，想要具体了解，百度下，资料一大片的！！

这个估计没人能给你说出来。这是数字信号处理里面最基本的两个变换。了解这两个原理都需要专业背景的。建议你看看东南大学出版的《数字信号处理》。