第四章快速傅里叶变换(FFT) 主要内容 DIT-FFT算法 DIF-FFT算法 IFFT算法 Chirp-FFT算法 线性卷积的FFT算法 §4.1 引言 FFT: Fast Fourier Transform 1965年,Cooley-Turky 发表文章《机器计算傅里叶级数的一种算法》,提出FFT算法,解决DFT运算量太大,在实际使用中受限制的问题。 FFT的应用。频谱分析、滤波器实现、实时信号处理等。 DSP芯片实现。TI公司的TMS 320c30,10MHz时钟,基2-FFT1024点FFT时间15ms。 典型应用:信号频谱计算、系统分析等 §4.2 直接计算DFT的问题及改进途径 3、降低DFT运算量的考虑 §4.3 按时间抽取(DIT)的FFT算法 1、算法原理 设序列点数 N = 2L,L 为整数。 若不满足,则补零 将N点DFT定义式分解为两个长度为N/2的DFT 将上式表达的运算用一个专用“蝶形”信流图表示。 用“蝶形结”表示上面运算的分解: N点DFT分解为四个N/4点的DFT 类似进一步分解 类似的分解一直继续下去,直到分解为最后的两类蝶形运算为止(2点DFT). 如上述N=8=23,N/4=2点中: FFT运算量与运算特点 1. N=2L时,共有L=log2N级运算;每一级有N/2个蝶形结。 2.每一级有N个
您可能关注的文档
- 征文通知-上海交通大学区域光纤通信网与新型光通信系统国家.doc
- 後劲地区空气品质暨地下水水质监测.ppt
- 後改为巴黎迪士尼乐园.ppt
- 徐州师范大学科文学院-物理与电子工程学院试验中心-江苏师范大学.doc
- 徐州经济技术开发区高级中学高一地理备课组教学案2014.doc
- 徐杰玲潘凯婷.ppt
- 徕卡手持测距仪.ppt
- 得到建筑物的公用建筑面积分摊系数.ppt
- 循环传输模式-CDT方式-西南交通大学课程与资源中心.ppt
- 循环冷却水动态模拟试验分析.doc
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- 东2023年资料员资格考试题库附答案【夺分金卷】.docx
- (2026年)胰岛素皮下注射标准PPT课件.pptx VIP
- 重庆大学硕士研究生2010级-应用数理统计-课程(A)试题.doc VIP
- Teamcenter11基础应用培训_10_Teamcenter可视化.pptx VIP
- 中华民族共同体概论讲稿专家版《中华民族共同体概论》大讲堂之第十讲中外会通与中华民族巩固壮大(明朝时期)(1).docx VIP
- teamcenter基础培训.pdf VIP
- 东2023年初级管理会计《专业知识》题库(易错题)word版.docx
- 2023年初级管理会计《专业知识》题库500道带答案.docx
- teamcenter培训教程图文.docx VIP
- DTZZIII-D-1X电梯称重装置使用手册.pdf VIP
原创力文档

文档评论(0)