DFT与FFT变换的原理谁能告诉我dft与fft的原理是什么,越具体越好,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 21:09:47
DFT与FFT变换的原理谁能告诉我dft与fft的原理是什么,越具体越好,

DFT与FFT变换的原理谁能告诉我dft与fft的原理是什么,越具体越好,
DFT与FFT变换的原理
谁能告诉我dft与fft的原理是什么,越具体越好,

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