DFT与FFT计算速度比较分析

《DFT与FFT计算速度比较分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大神大学课程设计说明书题目：DFT与FFT计算速度比较分析系别：工业自动化仪表年级专业：22级仪表1班学号：222222222222学生姓名：仪表小子指导教师：林大神赵大神教师职称：大神大神大神大学课程设计（论文）任务书院（系）：大神工程学院基层教学单位：自动化仪表系学号222222222222学生姓名仪表小子专业（班级）22级仪表1班设计题目DFT与FFT计算速度比较分析设计技术参数用MATLAB实现DFT及FFT对任意长度的序列进行傅里叶变换DFT与FFT的运算时间比较设计要求利用Matlab或者C语言设计DFT和FFT程序，比较两种频谱分析方法的计算速度，并与理论值进行比较。工作量先对

2、两种算法进行介绍，包括推导过程及运算性质，然后用MATLAB实现两种算法，再分别对两种算法进行运算时间对比，并分析时间长短的原因。工作计划第一周第二周周一接受任务并查阅资料周二到周五上午学习相关知识下午编写程序上机调试程序周一到周四上午学习相关知识下午编写程序上机调试程序编写任务书参考资料1.谢平、王娜、林洪斌等，信号处理原理及应用。机械工业出版社，2008.102.王宏，MATLAB6.5及其在信号处理中的应用。清华大学出版社，2004.103.SanjitK.Mitra著孙洪、余翔宇等译，数字信号处理实验指导书。电子工业出版社2005.1指导教师签字林大神赵大神基层教学单位主任签字谢大仙

3、说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。2011年7月13日大神工程学院课程设计评审意见表指导教师评语：认真正确完善完善较为合理合理工作态度较认真理论分析一般软件设计一般不认真较差较差平时成绩：指导教师签字：年月日图面及其它成绩：答辩小组评语：清晰正确基本掌握优化设计基本正确原理了解不正确不清楚答辩成绩：组长签字：年月日课程设计综合成绩：答辩小组成员签字：年月日大神大学课程设计说明书摘要时域分析方法和频域分析方法是信号和系统的分析的两种方法，本文介绍离散信号和系统的频域分析方法，它和连续信号和系统的频域分析方法有所不同，但也有相似之处。本说明书主要是在介绍两种用于信号处

4、理的傅里叶变换算法——DFT（离散傅里叶变换）和FFT（快速傅里叶变换），分别介绍了这两种运算的推导过程，并且对这两种变换作了简要的介绍，分析了各自的性质。然后通过MATLAB分别实现了这两种傅里叶变换，并对这两种变换进行了运算时间的比较——分别对同一函数进行DFT和FFT计算两者的运行时间，并作图比较。本说明书的程序部分都是在MATLAB环境下进行的运算。MATLAB是矩阵实验室（MatrixLaboratory）的简称，是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部

5、分。　MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，FORTRAN等语言完成相同的事情简捷得多。在新的版本中也加入了对C，FORTRAN，C++，JAVA的支持，可以直接调用,用户也可以将自己编写的实用程序导入到MATLAB函数库中方便自己以后调用。本文介绍了DFT与FFT的原理与Matlab实现程序，以及DFT与FFT的计算速度的比较。并用guide函数亲自编写了一个界面。关键词：DFT、FFT、Matlab、运算速度、guide共14页第19页大神大学课程设计说明书目录摘要1第一章DFT原理与Matlab实现31.1

6、DFT的原理31.2DFT的Matlab实现4第二章FFT的原理与Matlab实现62.1FFT的原理62.1.1FFT的基本思想62.1.2基2FFT算法72.2FFT的Matlab实现9第三章DFT与FFT计算速度比较分析123.1FFT与直接计算DFT的比较123.2FFT与DFT运算时间Matlab程序133.2.1随机序列的DFT计算时间程序133.2.2分析两者运算时间的差异：16第四章心得体会18参考文献：19共14页第19页大神大学课程设计说明书第一章DFT原理与Matlab实现1.1DFT的原理傅里叶变换就是在以时间为自变量的“信号”与以频率为自变量的“频谱”函数之间的某种

7、变换关系。随时间自变量形式的不同，其傅里叶变换的形式也有不同：周期序列的离散傅里叶级数(DFS)和非周期序列的傅里叶变换(DTFT)，其表示式分别为：(1.1.1)(1.1.2)在实际工作中，当用数字计算机对信号进行频谱分析时，要求信号必须以有限长度的离散值作为输入，而计算所得的频谱值自然也是有限、离散的。上述两种形式的傅里叶变换中，DFS变换满足时、频域自变量的离散化，但其时间变量和频率变量又同时具有周期性