编考 实验 题仲易 数字信号处理实验报告.pdfVIP

北京理工大学2011－2012学年第一学期数字信号处理实验报告

数字信号处理实验报告

姓名：仲易

班级

学号

1

-1-

北京理工大学2011－2012学年第一学期数字信号处理实验报告

实验1基2-FFT算法实现

一、实验目的

1.掌握基2-FFT的原理及具体实现方法。

2.编程实现基2-FFT算法。

3.深刻理解FFT算法的特点。

二、实验设备与环境

计算机，matlab软件环境。

三、实验基础理论

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

WNnk的三个固有特性。即对称性，周期性和可约性，将长序列的DFT分解为短序列的

DFT，合并了DFT运算中的