请专业人士帮忙解释一下,关于傅立叶DFT和FFT是怎么一回事,以及它们的区别在哪??

来源:百度知道 编辑:UC知道 时间:2024/05/04 21:49:16
重重有赏
请说越详细越好,谢谢!!!

离散傅立叶变换(DFT)和快速傅立叶变换(The Fast Fourier Transform,FFT)

快速傅立叶变换(The Fast Fourier Transform,FFT)是离散傅立叶变换(Discrete Fourier Transform,DFT)的一种快速算法,它是库利(Cooley)和图基(Tukey)于1965年提出的。FFT使DFT的次数由N^2减少到Nlog2(N)次,使DFT应用于实际变为现实,使DFT进一步得到完善。1976年,S.Winograd等人提出一种新算法:Winograd快速变换(Winograd Fast Fourier Transform Algorithm),该算法是基于中国剩余定理提出的,比FFT的运算速度更快。
因我也知之深浅,只作下面三点说明:
1.FFT是通过DFT运算中存在对称性和周期性而做的化简。
2.FFT可以通过对时间参量或者频率参量不断分解为奇偶表达式,再做进一步改进,分别称为时间抽取法和频率抽取法。
3.matlab给出的FFT介绍实际是DFT的表达式,未作DFT向FFT的简化过程说明,但计算过程内核是FFT。(N=1024时FFT比DFT快一百多倍)