文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 电子科大通信学院DSP数字信号处理实验报告二
侵权投诉

电子科大通信学院DSP数字信号处理实验报告二

电子科技大学通信学院DSP数字信号处理实验报告

电 子 科 技 大 学

实 验 报 告

学生姓名:马露 学 号:2010013020012 指导教师:潘晔一、实验室名称:数字信号处理实验室 二、实验项目名称:FFT的实现 三、实验原理:

一.FFT算法思想:

1.DFT的定义:

对于有限长离散数字信号{x[n]},0 n N-1,其离散谱{x[k]}可以由离散付氏变换(DFT)求得。DFT的定义为:

X[k] x[n]e

n 0

N 1

j

2 nkN

,k=0,1,…N-1

通常令e

j

2 N

WN,称为旋转因子。

2.直接计算DFT的问题及FFT的基本思想:

由DFT的定义可以看出,在x[n]为复数序列的情况下,完全直接运算N点DFT需要(N-1)2次复数乘法和N(N-1)次加法。因此,对于一些相当大的N值(如1024)来说,直接计算它的DFT所作的计算量是很大的。

FFT的基本思想在于,将原有的N点序列分成两个较短的序列,这些序列的DFT可以很简单的组合起来得到原序列的DFT。例如,若N为偶数,将原有的N点序列分成两个(N/2)点序列,那么计算N点DFT将只需要约[(N/2)2 ·2]=N2/2次复数乘法。即比直接计算少作一半乘法。因子(N/2)2表示直接计算(N/2)点DFT所需要的乘法次数,而乘数2代表必须完成两个DFT。上述处理方法可以反复使用,即(N/2)点的DFT计算也可以化成两个(N/4)点的DFT(假定N/2为偶数),从而又少作一半的乘法。这样一级一级的划分下去一直到最后就划分成两点的FFT运算的情况。

3.基2按时间抽取(DIT)的FFT算法思想:

设序列长度为N 2L,L为整数(如果序列长度不满足此条件,通过在后面补零让其满足)。

将长度为N 2L的序列x[n](n 0,1,...,N 1),先按n的奇偶分成两组:

第1页

你可能喜欢

  • 大学实验报告
  • 实验报告
  • 实验指导与报告
  • 信号分析与处理
  • 信号完整性
  • 信号发生器
  • 电视信号
  • 模拟信号

热门文档

相关文档

  • 电子科大通信学院DSP数字信号处理实验报告

    电子科大通信学院DSP数字信号处理实验报告_工学_高等教育_教育专区。电子科技大学通信学院DSP数字信号处理实验报告1-4电子科技大学 实学生姓名:马露 验 报 告指导...

  • 电子科大通信学院DSP数字信号处理实验报告三

    电子科大通信学院DSP数字信号处理实验报告三_工学_高等教育_教育专区。电子科大通信学院DSP数字信号处理实验报告三电子科技大学 实学生姓名:马露 验 报 告指导教师:...

  • 电子科大通信学院DSP数字信号处理实验报告四-滤波器设计

    电子科大通信学院DSP数字信号处理实验报告四-滤波器设计_工学_高等教育_教育专区。电子科大通信学院DSP数字信号处理实验报告四-滤波器设计...

  • DSP数字信号处理实验报告

    电子科大通信学院DSP数字信... 17页 5财富值 电子科大通信学院DSP数字信...... DSP数字信号处理实验报告 隐藏>> 电气信息工程学院 DSP 技术及应用综合训练大...

  • DSP数字信号处理实验报告

    电子科大通信学院DSP数字... 12页 4下载券 DSP FFT数字信号处理实验... ...实验报告 实验名称__ 采样、系统性质及滤波_ _ 系统频率响应和样本处理算法实现...

  • 电子科技大学-数字信号处理实验报告-FFT的实现

    数字信号处理FFT实验报告... 7页 2下载券 电子科大通信学院DSP数字... 12...电子科技大学 实学生姓名: 验学 号: 报 告指导教师: 一、实验室名称:数字...

  • DSP实验二实验报告

    DSP实验二实验报告 数字信号处理第三版 西安电子科大 高西全数字信号处理第三版 西安电子科大 高西全隐藏>> 实验二:时域采样与频域采样一、验证时域采样理论 1)...

  • DSP数字信号处理实验二

    DSP数字信号处理实验二_信息与通信_工程科技_专业资料。数字信号处理课程中的随... 2014年建筑幕墙建筑装饰行业分析报告90份文档 2014年执业医师资格考试 口腔执业...

  • 数字信号处理实验报告--电子0903班 20092744 张嘉城

    第二次DSP实验报告+电子... 4页 免费 电子科大通信学院DSP数字... 暂无...数字图像处理实验报告 班姓学 级: 电子 0903 班名: 号: 张嘉城 20092744 ...

  • 西安电子科技大学DSP实验上机报告

    西安电子科技大学DSP实验上机报告DSP 上机报告及发展综述 电子工程学院 020915 陈...模拟数字信号处理---8 实验三 信号数据采集与谱分析---18 实验四 数据采集与...

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