DFT与FFT计算速度比较分析

xx大学

课 程 设 计 说 明 书

题目： DFT与FFT计算速度比较分析

系 别： 年级专业： 学 号：

学生姓名： 指导教师： 教师职称：

大神大学课程设计（论文）任务书

院（系）： xx工程学院 基层教学单位： xxx 学 号 设计题目 设 计 技 术 参 数 设 计 要 求 222222222222 学生姓名 xxx 专业（班级） xxx DFT与FFT计算速度比较分析 用MATLAB实现DFT及FFT对任意长度的序列进行傅里叶变换 DFT与FFT的运算时间比较 利用Matlab或者C语言设计DFT和FFT程序，比较两种频谱分析方法的计算速度，并与理论值进行比较。 工 作 量 先对两种算法进行介绍，包括推导过程及运算性质，然后用MATLAB实现两种算法，再分别对两种算法进行运算时间对比，并分析时间长短的原因。 第一周 工 作 计 划 第二周 周一 接受任务并查阅资料 周一到周四上午学习相关知识 下午编周二到周五上午学习相关知识 下午编写程序上机调试程序编写 写程序上机调试程序 任务书 1. 谢平、王娜、林洪斌等，信号处理原理及应用。机械工业出版社，2008.10 2. 王宏，MATLAB 6.5 及其在信号处理中的应用。清华大学出版社，2004.10 3. Sanjit K.Mitra 著 孙洪、余翔宇等译，数字信号处理实验指导书。电子工业出版社 2005.1 参 考 资 料 指导教师签字 xxx 基层教学单位主任签字 xxx 说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。

2011 年 7 月 13 日

大神工程学院课程设计评审意见表

指导教师评语： 认真 正确完善 完善 较为合理 合理 工作态度 较认真 理论分析 一般 软件设计 一般 不认真 较差 较差 平时成绩： 指导教师签字： 年 月 日 图面及其它成绩： 答辩小组评语： 清晰 正确 基本掌握 优化设计 基本正确 原理 了解 不正确 不清楚 答辩成绩： 组长签字： 年 月 日 课程设计综合成绩： 答辩小组成员签字：

年 月 日

大神 大 学 课 程 设 计 说 明 书

摘 要

时域分析方法和频域分析方法是信号和系统的分析的两种方法，本文介绍离散信号和系统的频域分析方法，它和连续信号和系统的频域分析方法有所不同，但也有相似之处。本说明书主要是在介绍两种用于信号处理的傅里叶变换算法——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与FFT的计算速度的比较。并用guide函数亲自编写了一个界面。

关键词：DFT、FFT、Matlab、运算速度、guide

共 14 页 第 1 页