声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1946|回复: 4

[FFT] DFT和FFT的物理意义及区别??

[复制链接]
发表于 2016-5-11 10:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
DFT和FFT的物理意义及区别??

本帖被以下淘专辑推荐:

回复
分享到:

使用道具 举报

发表于 2016-5-11 14:59 | 显示全部楼层
本帖最后由 hcharlie 于 2016-6-9 09:38 编辑

要从傅里叶变换说起,它的精髓是认为任意函数可以分解成无穷个正弦余弦函数之和。傅里叶变换是对连续函数而言的,是理论基础。
DFT是离散傅里叶变换,时域由连续化为离散并取有限长,频域也离散化,适合于现代数字解。
FFT是DFT的快速算法,可以提高计算速度几十至几百倍,它要求数据长度为2的整数幂。经常为了计算速度的要求,尽量将数据长度做成需要的长度,它获得广泛的应用。

点评

傅立叶变换包括CTFT和DTFT两种类型。  发表于 2016-5-11 19:26
sd
非常感谢  详情 回复 发表于 2016-5-11 15:26
 楼主| 发表于 2016-5-11 15:26 | 显示全部楼层
hcharlie 发表于 2016-5-11 14:59
要从傅里叶变换说起,它的精髓是认为任意函数可以分解成无穷个正弦余弦函数之和。傅里叶变换是对连续函数而 ...

非常感谢  
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-12-23 15:33 , Processed in 0.054604 second(s), 20 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表