编考 实验 题数字信号处理实验-最终版.pdfVIP

数字信号处理实验

姓名：康杰靓

学号：1120111262

班级

专业：通信工程

-1-

数字信号处理实验姓名：康杰靓学号：1120111262班级专业：通信工程

实验1基2-FFT算法实现

一、实验目的

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

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

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

二、实验设备与环境

计算机、MATLAB软件环境。

三、实验基础理论

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

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

DFT，合并了DFT运算中的某些项，从而减少了DFT的运算量。

FFT