DFT和FFT的物理意义及区别？？
DFT和FFT的物理意义及区别？？本帖最后由 hcharlie 于 2016-6-9 09:38 编辑
要从傅里叶变换说起，它的精髓是认为任意函数可以分解成无穷个正弦余弦函数之和。傅里叶变换是对连续函数而言的，是理论基础。
DFT是离散傅里叶变换，时域由连续化为离散并取有限长，频域也离散化，适合于现代数字解。
FFT是DFT的快速算法，可以提高计算速度几十至几百倍，它要求数据长度为2的整数幂。经常为了计算速度的要求，尽量将数据长度做成需要的长度，它获得广泛的应用。 hcharlie 发表于 2016-5-11 14:59
要从傅里叶变换说起，它的精髓是认为任意函数可以分解成无穷个正弦余弦函数之和。傅里叶变换是对连续函数而 ...
非常感谢
页:
[1]