仲易+数字信号处理实验报告学案.docx

北京理工大学2011－2012学年第一学期数字信号处理实验报告 PAGE \* MERGEFORMAT30 [键入文字] 数字信号处理实验报告 姓名：仲易 班级学号实验1 基2-FFT算法实现 一、实验目的 1.掌握基2-FFT的原理及具体实现方法。 2.编程实现基2-FFT算法。 3.深刻理解FFT算法的特点。 二、实验设备与环境 计算机，matlab软件环境。 实验基础理论 FFT是DFT的一种快速算法，能使DFT的计算大大简化，运算时间缩短。FFT利用了WNnk的三个固有特性。即对称性，周期性和可约性，将长序列的DFT分解为短序列的DFT，合并了DFT运算中的某些项，从而减少了DFT的运算量。 FFT算法基本上可分为两大类，即按时间抽取法和按频率抽取法。 在实现FFT算法时，要重点考虑两个问题，注意数据的读取和存储：(1)输入输出的排序；（2）蝶形运算的实现。按时间抽取算法中输入反序输出顺序，按频率抽取算法中输入顺序输出反序；运算过程中的每一级都有N/2个蝶形运算构成，每一个蝶形运算单元中，两个节点变量运算后得到的结果为下一列相同位置的节点变量，而和其他节点变量无关，可以采用原位运算，节省存储单元。另外，蝶形运算中的复系数WNnk可以存储为能及时查阅的系数表，这样可以借阅运算量，但是需要N/2哥复数存储器。 MATLAB中提