已阅读5页，还剩19页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
二 、按时间抽选的基-2FFT算法,1、算法原理 设序列点数 N = 2L，L 为整数。 若不满足，则补零,将序列x(n)按n的奇偶分成两组：,N为2的整数幂的FFT算法称基-2FFT算法。,则x(n)的DFT:,再利用周期性求X(k)的后半部分,分解后的运算量：,运算量减少了近一半,N / 2仍为偶数，进一步分解：N / 2 N / 4,同理：,其中：,这样逐级分解，直到2点DFT 当N = 8时，即分解到X3(k)，X4(k)，X5(k)，X6(k)，k = 0, 1,2、运算量,当N = 2L时，共有L级蝶形，每级N / 2个蝶形，每个蝶形有1次复数乘法2次复数加法。,复数乘法：,复数加法：,比较DFT,3、算法特点,1）原位计算,m表示第m级迭代，k，j表示数据所在的行数,2）倒位序,3）蝶形运算,对N = 2L点FFT，输入倒位序，输出自然序， 第m级运算每个蝶形的两节点距离为 2m1 第m级运算：,蝶形运算两节点的第一个节点为k值，表示成L位二进制数，左移L m位，把右边空出的位置补零，结果为r的二进制数。,4）存储单元,输入序列x(n) : N个存储单元,系数 ：N / 2个存储单元,4、DIT算法的其他形式流图,输入倒位序输出自然序 输入自然序输出倒位序 输入输出均自然序
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026氢能行业市场调研技术与商业化趋势深度解析发展策略报告
- 2026氢能源燃料电池催化剂制膜系统电解质长期稳定性耐腐蚀性优化实验观察报告
- 2026中国智能健康秤的市场竞争现状供需分析及投资评估规划分析研究报告
- 2026及未来5年中国家用清洁卫生器具市场分析及竞争策略研究报告
- 2026中国AI芯片在边缘计算场景中的能效比优化方案分析报告
- 2026人工智能芯片行业面向核心技术竞争格局趋势规划分析研究报告
- 2025福建宁德市福安市国资服务中心招聘市属国企工作人员笔试历年参考题库附带答案详解
- 2025福建厦门同安城市建设有限公司所属子公司招聘10名招商专员笔试历年参考题库附带答案详解
- 2025福建三明市沙县区园区建设发展集团有限公司下半年公开招聘工作人员5人笔试历年参考题库附带答案详解
- 2025湖南长沙浏阳市城乡发展集团有限责任公司招聘合同制工作人员人员笔试历年参考题库附带答案详解
- 2026年肾内科医生三基三严培训试卷及答案
- 2026年哈尔滨市道里区六年级下学期期末英语试题及答案
- 护理人员的情绪管理与礼仪
- 2026上海博物馆公开招聘12名工作人员考试备考试题及答案解析
- 2026年高考化学终极冲刺：专题03 化学反应原理综合题（大题专练逐空突破）（全国适用）（原卷版及解析）
- GB/T 31458-2026医院安全防范要求
- 实验室触电培训
- 政协提案知识培训讲稿
- （高清版）DG∕TJ 08-15-2020 绿地设计标准 附条文说明
- 途虎养车转店协议合同
- 食品车间员工培训大纲
评论
0/150
提交评论