电子科技大学通信学院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的奇偶分成两组:
电子科大通信学院DSP数字信号处理实验报告_工学_高等教育_教育专区。电子科技大学通信学院DSP数字信号处理实验报告1-4电子科技大学 实学生姓名:马露 验 报 告指导...
电子科大通信学院DSP数字信号处理实验报告三_工学_高等教育_教育专区。电子科大通信学院DSP数字信号处理实验报告三电子科技大学 实学生姓名:马露 验 报 告指导教师:...
电子科大通信学院DSP数字信号处理实验报告四-滤波器设计_工学_高等教育_教育专区。电子科大通信学院DSP数字信号处理实验报告四-滤波器设计...
电子科大通信学院DSP数字信... 17页 5财富值 电子科大通信学院DSP数字信...... DSP数字信号处理实验报告 隐藏>> 电气信息工程学院 DSP 技术及应用综合训练大...
电子科大通信学院DSP数字... 12页 4下载券 DSP FFT数字信号处理实验... ...实验报告 实验名称__ 采样、系统性质及滤波_ _ 系统频率响应和样本处理算法实现...
数字信号处理FFT实验报告... 7页 2下载券 电子科大通信学院DSP数字... 12...电子科技大学 实学生姓名: 验学 号: 报 告指导教师: 一、实验室名称:数字...
DSP实验二实验报告 数字信号处理第三版 西安电子科大 高西全数字信号处理第三版 西安电子科大 高西全隐藏>> 实验二:时域采样与频域采样一、验证时域采样理论 1)...
DSP数字信号处理实验二_信息与通信_工程科技_专业资料。数字信号处理课程中的随... 2014年建筑幕墙建筑装饰行业分析报告90份文档 2014年执业医师资格考试 口腔执业...
第二次DSP实验报告+电子... 4页 免费 电子科大通信学院DSP数字... 暂无...数字图像处理实验报告 班姓学 级: 电子 0903 班名: 号: 张嘉城 20092744 ...
西安电子科技大学DSP实验上机报告DSP 上机报告及发展综述 电子工程学院 020915 陈...模拟数字信号处理---8 实验三 信号数据采集与谱分析---18 实验四 数据采集与...
热门文档