原创力文档数字信号处理实验姓名：黄昳学号：1120111260班级专业：通信工程
实验1基2-FFT算法实现
实验目的
掌握基2-FFT的原理及具体实现方法。
编程实现基2-FFT算法。
加深理解FFT算法的特点。
实验设备与环境
计算机、MATLAB软件环境。
实验基础理论
FFT是DFT的一种快速算法，能使DFT的计算大大简化，运算时间缩短。FFT利用了WNnk的三个固有特性，即对称性、周期性和可约性，将长序列的DFT分解为短序列的DFT，合并了DFT运算中的某些项，从而减少了
FFT算法基本上可以分为两大类，即按时间抽取法和按频率抽取法
文档评论（0）