版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验 基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年卫星导航定位系统项目资金申请报告代可行性研究报告
- 幼师国旗下的讲话演讲稿(31篇)
- 金蟒蛇读后感
- 关于安全大讨论个人心得体会800字(3篇)
- 择业与理想演讲稿
- 有关劳动合同
- 高考地理二轮复习综合题专项训练2原因分析类含答案
- 辽宁省朝阳市2024-2025学年高一上学期第二次联考英语(含答案无听力原文及音频)
- 广东省广深珠联考2024-2025学年高三上学期11月期中物理试题(无答案)
- 围棋-2023年中考语文十大传统文化考点解析
- 农村自建房接受赠与协议书范文
- 2023年温州瑞安农商银行招聘考试真题
- GB/T 28617-2024绿色制造通用技术导则铸造
- 2024年工程部门工作计划模版(三篇)
- 2023-2024学年江西省萍乡市八年级(上)期末物理试卷
- 出诊管理制度
- 2024年广东省第一次普通高中学业水平合格性考试历史试卷(解析版)
- 工程项目建设程序及审批部门
- 融媒体综艺节目制作学习通超星期末考试答案章节答案2024年
- 2024年中国融通集团子公司中层管理人员社会招聘高频难、易错点500题模拟试题附带答案详解
- 七年级数学分层教学实施方案
评论
0/150
提交评论