版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四章快速傅里叶变换1快速傅里叶变换是离散傅里叶变换(DFT)的一种快速算法FFT:FastFourierTransform1965年,Cooley,Tukey《机器计算傅里叶级数的一种算法》2第四章学习目标掌握按时间抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点掌握按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点理解IFFT算法掌握线性卷积的FFT算法及分段卷积方法34.1.1直接计算DFT的问题及改进途径4运算量5[例4-1]
假定计算一个DFT所需的时间主要由乘法所需的时间决定,并设一次复乘需要。试求直接计算一个8点的DFT需多少时间,直接计算一个1024点的DFT需多少时间?6
例4-2
根据式(3-1),对一幅N×N点的二维图像进行DFT变换,如用每秒可做100万次复数乘法的计算机,当N=1024时,问需要多少时间(不考虑加法运算时间)?解直接计算DFT所需复乘次数为(N2)2≈1012次,因此用每秒可做100万次复数乘法的计算机,则需要近300小时。这对实时性很强的信号处理来说,要么提高计算速度,而这样,对计算速度的要求太高了。另外,只能通过改进对DFT的计算方法,以大大减少运算次数。7FFT快速算法的基本思路:1、把长序列分解成短序列,以减小运算量
4个N/4点DFT…N点DFT分解成
2个N/2点DFT分解成合成
2个N/2点DFT合成N点DFT2、充分利用旋转因子的周期性,对称性来减小重复计算,使有些项合并,以提高速度8FFT算法分类:时间抽选法 DIT:Decimation-In-T
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年人造纤维(纤维素纤维)项目发展计划
- 中药执业药师中药学综合知识与技能模拟题250
- 药事管理与法规分类模拟题100
- 2024年肥西县数学三上期末教学质量检测试题含解析
- 2024年东明县数学四年级第一学期期末达标检测试题含解析
- 2024年生物有机肥料类项目发展计划
- 2024年家居棉品项目发展计划
- 2024年大连市西岗区六年级数学第一学期期末质量跟踪监视试题含解析
- 2024年常熟市数学三上期末复习检测试题含解析
- 2024-2030年中国隔音PVB膜行业市场发展趋势与前景展望战略研究报告
- 2024年硫化氢防护专项考核试题
- GB/T 5856-2024人造板机械热压机通用技术条件
- 2024宁波前湾新兴产业创业投资有限公司招聘笔试参考题库附带答案详解
- 公司治理、内部控制、风险管理的关系框架基于战略管理视角
- 高脂血症中医健康知识讲座
- 儿童收纳整理沙龙活动策划
- 福建省服务区标准化设计指南
- 采光板屋面施工方案
- 无烟环境培训课件
- 寺庙开发运营项目运营方案
- 福特F-150猛禽说明书
评论
0/150
提交评论