数字信号处理实验dsp一_第1页
数字信号处理实验dsp一_第2页
数字信号处理实验dsp一_第3页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验 基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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论