本文介绍了DFT（离散傅里叶变换）与FFT（快速傅里叶变换）在时间复杂度、运算量、点数选择、实时性、内存开销和程序复杂性方面的比较。虽然FFT通常运算量更小，但在某些情况下，DFT可能更具优势，尤其是在只需要部分频点、灵活性和实时性要求高的场景。DFT在定点运算中还能提供更好的动态范围和抗溢出性。在实际应用中，应根据具体需求选择合适的算法。
一、概述
在谐波分析仪中，我们常常提到的两个词语，就是DFT算法与FFT算法，那么一款功率分析仪/谐波分析仪采用DFT算法或者FFT算法，用户往往关注的是能否达到所要分析谐波次数的目的，而并未考虑两种算法之间有什么不同，采用相关算法的依据。下面就来介绍一下两种算法的不同以及适用的一些场合。
DFT算法，是连续傅里叶变换在时域和频域上都离散的形式，将时域信号的采样变换为在离散时间傅里叶变换频域的采样。
FFT算法，是离散傅里叶变换的快速算法，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅里叶变换的算法进行改进获得的。它对傅氏变换的理论没有新的算法发现，但是对于在计算机系统或者说数字系统中应用离散傅里叶变换，可以说进了一大步。
二、DFT与FFT的比较
01、运算量
一般来说,FFT比DFT运算量小得多，N点的FFT需要做(N/2)log2N次乘法运算，而N点DFT需要做N2次乘法运算，由此看来N点
DFT运算量大约是FFT的2N/log2N倍，例如对1
024点的变换，DFT大约是FFT的200倍。然而实际应用时存在下列情况：
实际应用时DFT中的乘法可以是实数和复数相乘，原因是输入信号可以是实数，而FFT只能是复数和复数的乘法，原因是FFT是分级运算的，中间运算过程都是复数运算，由此来看DFT的运算量大约是FFT的Nlog2N倍，而不是2N/log2N倍；
实际应用时往往只关心整个频谱中的某一部分，甚至是只关心某些个别频点的谱线。DFT的特点是可按式(1)单独计算某一部分的谱线，而直接进行
FFT的算法必须计算
最低0.47元/天 解锁文章
扫一扫
2524
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
