版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验 基2-FFT算法实一、实验目2-FFT2-FFTFFT算法的特点。FFT是DFTDFT的计算大大简化,运算时间缩短。N利用了WnkDFTN解为短序列的DFTDFT运算中的某些项,从而减少了DFTFFT算法基本上可分为两大类,即按时间和按频率。N=8按照2-FFTN=82-FFT运算流图如下图。N=82-FFTN=82-FFTN在实现FFT算法时,要重点考虑两个问题,注意数据的和:(1)输入(2)率抽取算法中输入顺序输出反序;运算过程中的每一级都有N/2个蝶形运算构蝶形运算中的复系数Wnk可以为查阅的系数表这样可以借阅运算量,N但是需要N/2个复数器FFTfft,可将实验中所得到的结果与利用fft函数计算的结果相比较,以此验证结果的正确性。三、实验内容及实验过编程实现序列长度为N=8的按时间抽取的基2-FFT算法。给定一个8点序列,采用编写的程序计算其DFT,并与中fft函数计算的结果相比较,①8y=x(xd);form=nz=2^m;u=1;wn=exp(-2j*pi/nz);forj=1:(nz/2)fork=kp=k+nz/2;t=y(kp)*u;y(kp)=y(k)-y(k)=y(k)+
u=u*abs:time:dft-3210 3210 420 420 x编程实现序列长度为N=8的按频率抽取的基2-FFT算法。给定一个8点序列,采用编写的程序计算其DFT,并与 中fft函数计算的结果相比较,②8v=log2(n);a=[0:0.1:(n-form=1:vnz=2^(v+1-m);u=1;wn=exp(-2j*pi/nz);forj=1:(nz/2)fork=kp=k+nzt=x(k)+x(kp)=(x(k)-x(kp))*u;x(k)=t;u=u*y=x(xd);3210 3210 420 420 xFFT程序推广大序列长度为N=2v2n的按照时间抽取的FFTabs:time:dft-0 0 420 4
20 ③按照频率抽取的FFT
x
0 0 420 4
20 四、实验心
x
对于整个实验是利用快速算法实现DFT——FFTFFT的两种算法的2-FFT2-FFT按照频率抽取这两种方法是我们理论学习中的重点,也是须掌握和熟练计算和画出8点和16点的 出来了。将运算流图转成程序思想这是一个之处,当解决了这个问题的时对于基2-FFT算法的实现,使得我掌握FFT两种算法的数字信号处理的理论知识。能够熟练的计算出8点和16点的DFT,并且能够正确的画出他们关于基2-FFT按照时间抽取和基2-FFT按照频率抽取的运算流图。通过实验,我加深了对于基2-FFT算法的理解,并且加深和巩固了自己对于DFT的理解,并且
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年度房屋租赁及买卖合同:某房地产公司的房屋租赁及买卖协议2篇
- 人教版美术课件
- 样品协议合同范本共2篇
- 采购产品调研报告范文
- 油品购销合同范本2篇
- 2024版股权激励协议标的为高新技术企业3篇
- 部队垃圾分类报告范文
- 二零二四年度智能化家居定制合同2篇
- 2024版第三方支付工程款业务流程合同3篇
- 总公司和子公司的购销合同
- 安徽省宿州市省、市示范高中2024-2025学年高二上学期期中教学质量检测语文试题
- 1《饮食与健康第一课时零食与健康》(说课稿)皖教版五年级上册综合实践活动
- Module2 Unit5 My friends(说课稿)-2024-2025学年沪教牛津版(深圳用)英语四年级上册
- 4 公民的基本权利和义务 (说课稿 )2023-2024学年统编版道德与法治六年级上册
- 上海市同济大学第二附属中学2024-2025学年高一上学期期中考试英语试题(无答案)
- 第4课 日本明治维新(说课稿)-2024-2025学年九年级历史下册素养提升说课稿(统编版)
- 13 寒号鸟 公开课一等奖创新教学设计
- 第七单元长方形和正方形 单元测试(含答案)2024-2025学年三年级上册数学人教版
- 2025年新高考语文复习 诗歌鉴赏-语言 课件
- 汽车租赁公司车辆养护制度
- 松材线虫病防治施工合同
评论
0/150
提交评论