简单FFT实验报告Matlab.doc

简单FFT实验报告Matlab.doc

ID:59136600

大小:529.00 KB

页数:4页

时间:2020-09-12

简单FFT实验报告Matlab.doc_第1页
简单FFT实验报告Matlab.doc_第2页
简单FFT实验报告Matlab.doc_第3页
简单FFT实验报告Matlab.doc_第4页
资源描述:

《简单FFT实验报告Matlab.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、MATLABEXAM.4用语言编程实现DFT和FFT实验报告专业班级:姓名学号指导教师:完成时间:一、实验题目1.用语言编程实现DFT和FFT二、实验目的1.不使用MATLAB现有的FFT函数,自己编写所有具体算法2.给出流程图和理论计算结果。3.设计实验,给出DFT和FFT算法差异的证明,如复杂度等。(精度、不同长度的序列等)4.分析数据,得出结论。三、实验内容1.不使用MATLAB现有的FFT函数,自己编写所有具体算法2.给出流程图和理论计算结果。3.设计实验,给出DFT和FFT算法差异的证明,如复杂度等。(精度、不同长度的序列等)4.分

2、析数据,得出结论。四、实验步骤(一)文件与文件夹管理1.自行编写8点FFT流程算法下图为8点FFT的蝶形运算图,我们采用基2蝶形运算单元来实现8点FFT的变换。图18点FFT蝶形运算图2.给出流程图和理论计算结果图2基2蝶形运算单元图38点FFT架构模型利用Matlab对已知输入数据进行DFT运算,得出其理论值假设输入数据为:实现DFT算法:得出其理论值3.设计实验,给出DFT和FFT算法差异的证明,如复杂度等。(精度、不同长度的序列等)通过在matlab中对DFT和FFT的建模,计算相同点数的变换所需要的加法次数和乘法次数。以此来比较两种不

3、同算法的差异性。首先DFT算法中,由于一次循环需要一次复数乘法和一次复数加法(第一次循环不需要加法,所以需要加法次数为计算结果减1)同理在FFT的蝶形运算中,每一次蝶形运算所消耗的复数乘法和复数加法都可以通过参数来计算出来。每次运行基2蝶形模块一次,都需要消耗两次复数加法,一次复数乘法。4.分析数据,得出结论通过运行matlab程序我们可以得出其中的运算复杂度的数值可以看出一个8点的DFT运算需要64次复数乘法,63次复数加法,符合理论值。而一个8点FFT运算则只需要12次复数乘法和24次复数加法,而且其中12次复数乘法中还包含旋转因子为1的

4、乘法运算,所以综上所述,我们可以看出FFT的实现复杂度相对于DFT大大降低。5.实验心得通过这次matlab上级实验,我不仅对matlab这个强大的工具有了更加深入的了解,而且对DFT和FFT也有了更深的了解。通过自己的亲自动手操作,将课本上学习的FFT理论知识转化为实际的数学模型,通过matlab语言进行描写,并进行了辛苦的调试工作,最后成功地完成了基于2点蝶形运算的FFT模型。通过对比DFT和FFT算法中实际运行所消耗的复数加法次数和乘法次数,让我更加清楚的了解到FFT的优势所在。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。