快速傅里叶变换和离散傅里叶变换的主要区别是什么?哪个准确?

来源：学生作业学帮网编辑：学帮网时间：2024/04/28 19:54:37

FFT（Fast Fourier Transformation）,即为快速傅氏变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的.它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步.
在FFT中,利用WN的周期性和对称性,把一个N项序列（设N=2k,k为正整数）,分为两个N/2项的子序列,每个N/2点DFT变换需要（N/2）2次运算,再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换.这样变换以后,总的运算次数就变成N+2*（N/2)^2=N+N^2/2.
FFT提高了运算速度,但是,也对参与运算的样本序列作出了限制,即要求样本数为2^N点.离散傅里叶变换DFT则无上述限制.
小结：FFT快,DFT灵活,各有优点,如果满足分析要求,两者准确度相同.

快速傅里叶变换和离散傅里叶变换的主要区别是什么?哪个准确? 离散傅里叶变换与连续傅里叶变换的区别? 离散傅里叶变换DFT和离散时间傅里叶变换DTFT的区别是啥RT 离散傅里叶变换DFT和离散时间傅里叶变换DTFT的区别是啥RT 在图像处理中离散余弦变换离散傅里叶变换和离散小波变换的优缺点 DFT（离散傅里叶变换）和DCT（离散余弦变换）有何区别和联系? DFT（离散傅里叶变换）和DCT（离散余弦变换）有何区别和联系? MATLAB求序列的傅里叶变换?注意,是傅里叶变换（SFT),不是离散傅里叶变换(DFT) 快速傅里叶变换,求助关于傅里叶变换时出现的问题傅里叶变换与卷积的区别离散傅里叶变换DFT 和FFT 输入的参数是什么,计算出来的又是什么? 在离散傅里叶变换中引起频谱混叠和泄漏的原因?怎样减小这种现象? 快速傅里叶变换是什么什么是快速傅里叶变换? 求matlab中实现离散序列傅里叶变换的函数. 离散傅里叶变换DFT和离散时间傅里叶变换DTFT的区别两者有些复杂,搞不太明白,请教各位,谢谢～～就知道DFT是什么要把一个离散的信号先给周期化,然后在.希望能有个系统的两者区别解释,谢谢快速傅里叶变换的要求快速傅里叶变换如果不满足点数是2的N次怎么办, 傅里叶变换与拉普拉斯变换的区别