数字信号处理DFT与FFT计算速度比较分析精选.docVIP

燕山大学 课 程 设 计 说 明 书 题目： DFT与FFT计算速度比较分析 学院（系）： 电气工程学院 年级专业： 07级仪表3班 学 号： 学生姓名： 指导教师： 教师职称： 完成时间： 2010年7月15日 燕山大学课程设计（论文）任务书 院（系）： 基层教学单位： 学 号 学生姓名 专业（班级） 07级仪表3班 设计题目 DFT与FFT计算速度比较分析 设 计 技 术 参 数 用MATLAB实现DFT与FFT DFT与FFT的运算时间 设 计 要 求 设计DFT与FFT程序，比较两种频谱分析方法与计算速度，并与理论值进行比较，分析误差产生原因。 工 作 量 先对两种算法进行介绍，包括推导过程及运算性质，然后用MATLAB实现两种算法，再分别对两种算法进行运算时间对比，并分析时间长短的原因。 工 作 计 划 第一周周一至周三：去图书馆，上网查阅相关资料，了解相关知识。 第一周周四至周五：利用MATLAB编写代码，实现所要求的程序。 第二周周一至周二：调试代码，并写说明书 第二周周三至周四：完善，修改说明书 参 考 资 料 《信号处理原理及应用》，谢平等编著，机械工业出版社 《DFT与FFT在实用时的性能比较》，邱宽明，赵胜凯 《MATLAB 6.x信号处理》，邹鲲等编著，清华大学出版社 《数字信号处理基础及MATLAB实现》，周辉, 董正宏编著，中国林业出版社 指导教师签字 基层教学单位主任签字 说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。 2010年 7 月 5日 燕山大学课程设计评审意见表 指导教师评语： 成绩： 指导教师： 2010年 7 月 16 日 答辩小组评语： 成绩： 评阅人： 2010年 7 月 16 日 课程设计总成绩： 答辩小组成员签字： 2010年 7 月 16 日 摘 要 本说明书主要是在介绍两种用于信号处理的傅里叶变换算法——DFT（离散傅里叶变换）和FFT（快速傅里叶变换），分别介绍了这两种运算的推导过程，并且对这两种变换作了简要的介绍，分析了各自的性质。然后通过MATLAB分别实现了这两种傅里叶变换，并对这两种变换进行了运算时间的比较——分别对同一函数进行DFT和FFT计算两者的运行时间，并作图比较。 本说明书的程序部分都是在MATLAB环境下进行的运算。MATLAB是矩阵实验室（Matrix Laboratory）的简称，是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。　MATLAB的基本数据单位是矩阵，它的指令表达式与数学、工程中常用的形式十分相似，故用MATLAB来解算问题要比用C，FORTRAN等语言完成相同的事情简捷得多。在新的版本中也加入了对C，FORTRAN，C++ ，JAVA的支持，可以直接调用,用户也可以将自己编写的实用程序导入到MATLAB函数库中方便自己以后调用。 通过本说明书，可以帮助读者进一步了解DFT以及FFT的一些相关知识，并能够学到一些MATLAB的知识。 目 录 第一章 离散傅里叶变换(DFT) 3 1.离散傅里叶变换 3 2. 用DFT对信号进行谱分析 3 第二章 离散傅里叶变换的快速算法(FFT) 3 1. 直接计算DFT的问题和改善DFT运算效率的基本途径 3 2. 基2 FFT算法 3 3. 按时间抽取得FFT算法的特点 3 4. 按频率抽取FFT算法(DIF-FFT) 3 第三章 用MATLAB实现DFT和FFT以及对两者运算时间的分析 3 1.两种算法的时间计算 3 2.分析两者运算时间的差异： 3 第四章 总结 3 第一章 离散傅里叶变换(DFT) 1.离散傅里叶变换 所谓傅里叶变换就是在以时间为自变量的“信号”与以频率为自变量的“频谱”函数之间的某种变换关系。随时间自变量形式的不同，其傅里叶变换的形式也有不同，常用的两种傅里叶变换：周期序列的离散傅里叶级数(DFS)和非周期序列的傅里叶变换(DTFT)，其表示式分别为： (1.1) (1.2) 在实际工作中，当用数字计算机对信号进行频谱分析时，要求信号必须以有限长度的离散值作为输入，而计算所得的频谱值自然