登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
数字信号处理程佩青第三版第四章快速傅里叶变换FFT课件.ppt
文档分类:
高等教育
|
页数:约63页
举报非法文档有奖
分享到:
1
/
63
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
63
下载此文档
文档列表
文档介绍
数字信号处理程佩青第三版第四章快速傅里叶变换FFT课件.ppt
该【数字信号处理程佩青第三版第四章快速傅里叶变换FFT课件 】是由【yzhlya】上传分享,文档一共【63】页,该文档可以免费在线阅读,需要了解更多关于【数字信号处理程佩青第三版第四章快速傅里叶变换FFT课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。第四章快速傅里叶变换(FFT)
主要内容
DIT-FFT算法
DIF-FFT算法
IFFT算法
Chirp-FFT算法
线性卷积的FFT算法
§
FFT:FastFourierTransform
1965年,Cooley-Turky发表文章《机器计算傅里叶级数的一种算法》,提出FFT算法,解决DFT运算量太大,在实际使用中受限制的问题。
FFT的应用。频谱分析、滤波器实现、实时信号处理等。
DSP芯片实现。TI公司的TMS320c30,10MHz时钟,基2-FFT1024点FFT时间15ms。
§
1、DFT与IDFT
2、DFT与IDFT运算特点
复数乘法
复数加法
一个X(k)
N
N–1
N个X(k)
(N点DFT)
N2
N(N–1)
同理:IDFT运算量与DFT相同。
实数乘法
实数加法
一次复乘
4
2
一次复加
2
一个X(k)
4N
2N+2(N–1)=2(2N–1)
N个X(k)
(N点DFT)
4N2
2N(2N–1)
3、降低DFT运算量的考虑
§(DIT)的FFT算法
(DecimationInTime)
1、算法原理
设序列点数N=2L,L为整数。
若不满足,则补零
将序列x(n)按n的奇偶分成两组:
N为2的整数幂的FFT算法称基-2FFT算法。
将N点DFT定义式分解为两个长度为N/2的DFT
记:………(1)
(这一步利用:)
再利用周期性求X(k)的后半部分
用“蝶形结”表示上面运算的分解:
数字信号处理程佩青第三版第四章快速傅里叶变换FFT课件 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
关于二婚发言(3篇)
6页
关于公司担保合同(31篇)
80页
关于培优工作计划汇总(30篇)
83页
澳华集团校园招聘信息
8页
三年级语文上册第七单元(A卷)
11页
军训一般多长时间
2页
电子工程师培训计划书
28页
合作方案计划书处理
27页
全氟烷基吲哚酮商业计划书
33页
降低化学反应活化能的酶》课件新人教版必修
31页
高考语文考前20天热身课件第11天
28页
传统甜品计划书
32页
保险平台计划书
31页
办公系统运行维护计划书
32页
村财务计划书
33页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
63
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
yzhlya
文件大小
:
2.31 MB
时间
:
2022-11-26
相关标签
最新岫岩规划
泌阳向西规划
共享菜园规划
职业学习规划
阜宁高架规划
秀山近期规划
贞丰最新规划
曹妃甸2030规划
阜南2023规划
遵义2030规划
研究生课件
大学课件
工学
哲学
历史学
教育学
农学
思想政治
专业基础教材
生物学
语言学
微积分
统计学
实验设计
科普读物
最近更新
2024年有关小学一年级日记
2024年有关家长感言
2024年有关客服个人的工作计划模板集锦五篇..
公共管理专业本科计划书
2024年有关安全工作计划模板汇编六篇
透水道路的可行性设计方案
2024年有关学生假期阅读心得体会三篇
2024年有关学校的德育工作计划四篇
2024年有关学期德育工作计划范文合集六篇
绿化方案可行性
2024年有关大学生自荐信范文
橱窗设计方案可行性说明
2024年有关员工转正试用述职报告四篇
2024年有关告别小学作文汇总8篇
2024年有关古人学习的座右铭
工艺设计方案可行性
2024年有关初中记忆作文合集八篇
茶饮文化商业计划书
2024年有关写给爸爸的感谢信3篇
2024年有关六年级下册数学教学工作计划范文..
党支部书记现实表现材料精选4篇
变电所操作票、工作票填写模板
建伍 tm-271A使用专项说明书1
四路抢答器优质课程设计论文
11kv变电站电气安装施工方案
《软体动物和节肢动物》教学设计第课时
居民参与城市社区治安管理研究
七下Unit6精选练习
见证取样及送检计划
淳安县城乡规划管理技术规定2014年修订版
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部