数字信号处理实验一.pdfVIP

数字信号处理实验姓名：黄昳学号：1120111260班级专业：通信工程

实验1基2-FFT算法实现

一、实验目的

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

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

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

二、实验设备与环境

计算机、MATLAB软件环境。

三、实验基础理论

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

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

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

FFT算法基本上可以分为两大类，即按时间抽取法和按频率抽取法。

在实现FFT算法时，