简单FFT实验报告Matlab.docVIP

MATLAB EXAM.4 用语言编程实现DFT和FFT 实验报告 专业班级： 姓名 学号 指导教师： 完成时间： 一、实验题目 1. 用语言编程实现DFT和FFT 二、实验目的 1.不使用MATLAB现有的FFT函数，自己编写所有具体算法 2.给出流程图和理论计算结果。 3.设计实验，给出DFT和FFT算法差异的证明，如复杂度等。（精度、不同长度的序列等） 4.分析数据，得出结论。 三、实验内容 1.不使用MATLAB现有的FFT函数，自己编写所有具体算法 2.给出流程图和理论计算结果。 3.设计实验，给出DFT和FFT算法差异的证明，如复杂度等。（精度、不同长度的序列等） 4.分析数据，得出结论。 四、实验步骤 （一）文件与文件夹管理 1.自行编写8点FFT流程算法 下图为8点FFT的蝶形运算图，我们采用基2蝶形运算单元来实现8点FFT的变换。 图1 8点FFT蝶形运算图 2.给出流程图和理论计算结果 图2 基2蝶形运算单元 图3 8点FFT架构模型 利用Matlab 对已知输入数据进行 DFT运算，得出其理论值 假设输入数据为： 实现DFT算法： 得出