文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 北理工数字信号处理实验报告
侵权投诉

北理工数字信号处理实验报告

实验1 基2-FFT算法实现

一、实验目的

1.掌握基2-FFT的原理及具体实现方法。 2.编程实现基2-FFT算法。 3.深刻理解FFT算法的特点。 二、实验设备与环境

计算机,matlab软件环境。 三、实验基础理论

FFT是EDF的一种快速算法,能使DFT的计算大大简化,运算时间缩短。FFT利用了nk

WN的三个固有特性。即对称性,周期性和可约性,将长序列的DFT分解为短序列的DFT,合并了DFT运算中的某些项,从而减少了DFT的运算量。

FFT算法基本上可分为两大类,即按时间抽取法和按频率抽取法。 在实现FFT算法时,要重点考虑两个问题,注意数据的读取和存储:(1)输入输出的排序;(2)蝶形运算的实现。按时间抽取算法中输入反序输出顺序,按频率抽取算法中输入顺序输出反序;运算过程中的每一级都有N/2个蝶形运算构成,每一个蝶形运算单元中,两个节点变量运算后得到的结果为下一列相同位置的节点变量,而和其他节点变量无关,可以采用原位运算,节省存储单元。另外,蝶形运算中的复系数WNnk可以存储为能及时查阅的系数表,这样可以借阅运算量,但是需要N/2哥复数存储器。

MATLAB中提供了用于计算FFT的函数fft,可将实验中所得到的结果与利用MATLAB中fft函数计算的结果相比较,以此验证结果的正确性。 四.实验内容及实验过程

1.编程实现序列长度为N=8的按时间抽取的基2-FFT算法。给定一个8点序列,采用编写的程序计算其DFT,并与MATLAB中fft函数计算的结果相比较,以验证结果的正确性。

代码如下: x=[1 2 3 4 5 6 7 8];

m=3; %X序列长度为2的3次幂 N=8;

nxd=bin2dec(fliplr(dec2bin([1:N]-1,m)))+1; %求倒序列 y=x(nxd);

for mm=1:m %对x做m次基2分解 Nz=2^mm;u=1; WN=exp(-i*2*pi/Nz); for j=1:Nz/2 for k=j:Nz:N kp=k+Nz/2; t=y(kp)*u; %蝶形运算乘项 y(kp)=y(k)-t; %加项 y(k)=y(k)+t; end u=u*WN; end end y

上一页第2页

热门文档

相关文档

  • 北理工数字信号处理实验报告

    北理工数字信号处理实验报告_数学_自然科学_专业资料。北京理工大学数字信号处理实验报告 全数字信号处理 学号:1120121159 班号:05111251 姓名:任科飞 专业:信息工程...

  • 北京理工大学 数字信号处理 实验报告 程序

    北京理工大学 数字信号处理 实验报告 程序北京理工大学 数字信号处理 实验报告 程序隐藏>> 数字信号处理实验报告 一、 实验目的 1. 深入掌握应用 DFT 分析信号的...

  • 北京理工大学高级数字信号处理实验报告

    高级数字信号处理实验报告 实验名称:基于小波变换的信号去噪实验 实验时间:2013/5/17 姓学班名: 号: 级:05111003 北京理工大学 信息与电子学院 信息工程 05111003...

  • 北理工数字信号处理实验7

    北理工数字信号处理实验7_院校资料_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 北理工数字信号处理实验7_院校资料_高等教育_教育专区。...

  • 北理工数字信号处理实验二

    北理工数字信号处理实验二 隐藏>> 实验二实验目的 利用 DFT 分析信号频谱 1、 加深对 DFT 原理的理解 2、 应用 DFT 分析信号的频谱 3、 深刻理解利用 DFT ...

  • 数字信号处理实验报告

    北京理工大学信息与电子学院数字信号处理实验报告及代码北京理工大学信息与电子学院数字信号处理实验报告及代码隐藏>> 北京理工大学 信息不电子学院 数字信号处理实验...

  • 北理工数字信号实验

    北理工数字信号处理试卷 2页 1下载券 北理工自动控制实验 40页 2下载券 北理工 自控实验 报告四 8页 2下载券北理工数字信号实...

  • 数字信号实验报告二,北京理工大学,实验报告

    数字信号实验报告二,北京理工大学,实验报告_工学_高等教育_教育专区。数字信号... 北京理工大学汇编实验报... 4页 1下载券喜欢此文档的还喜欢 数字信号处理2...

  • 数字信号处理实验报告

    数字信号处理实验报告1[1] 4页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email