DSP-8点DIFFFT实现.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目：8点基于DIF的FFT的实现 初始条件： 具备数字信号处理的理论知识； 具备Matlab编程能力； 熟悉基于DIF的FFT的实现原理； 提供编程所需要的计算机一台 要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、独立编写一个8点的基于DIF的FFT实现程序，不能使用matlab自带的FFT实现函数 2、程序运行结果与matlab自带函数结果进行对比 3、完成符合学校要求的设计说明书 时间安排： 一周，其中3天程序设计，2天程序调试 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日目录 摘要 I 1 Matlab软件简介 1 1.1 Matlab语言的历史 1 1.2 Matlab软件概况 1 1.3 Matlab的特点 1 2 快速傅里叶变换算法分析 3 2.1 FFT简介 3 2.2 按频率抽选的FFT算法 3 3 程序设计 6 3.1 程序设计思路 6 3.2 要使用的Matlab函数 6 4 程序流程图 8 5 源程序 9 5.1 直接调用FFT函数源程序 9 5.2 FFT计算源程序 9 6 程序运行结果分析 11 6.1 程序运行结果 11 6.2 结果分析 12 7 课程设计心得体会 13 参考文献 14 致谢 15 摘要 快速傅里叶变换（FFT）是离散傅里叶变换（DFT）的快速算法，FFT算法通过利用旋转因子的性质，将一个大点数DFT化成几个小点数DFT，就可以大大减少运算量。DIF-FFT是利用频率抽选的FFT算法，在Matlab中可以通过三重循环语句实现。 关键词：FFT，蝶形运算，倒序排列 1 Matlab软件简介 1.1 Matlab语言的历史 70年代后期,身为美国New?Mexico大学计算机系系主任的Cleve?Moler发现学生用FORTRAN编写接口程序很费时间,于是他开始自己动手,利用业余时间为学生编写EISPACK和LINPACK的接口程序。Cleve?Moler给这个接口程序取名为Matlab。1984年，为了推广Matlab在数值计算中的应用，Cleve Moler、Johon Little等正式成立了Math works公司，从而把Matlab推向市场，并开始了对Matlab工具相等的开发设计。 1.2 Matlab软件概况 Matlab是Matrix　Laboratory的缩写，意为矩阵实验室。它具有强大的矩阵处理功能和绘图功能，进还能进行文字处理，绘图，建模仿真等功能。随着版本的不断升级，它在数值计算及符号计算功能上得到了进一步完善。Matlab已经发展成为多学科、多种工作平台的功能强大的大型软件。在欧美等高校，Matlab已经成为线性代数、自动控制理论、概率论及数理统计、数字信号处理、时间序列分析、动态系统仿真等高级课程的基本教学工具。 1.3 Matlab的特点 Matlab有以下一些特点： Matlab的帮助功能很强大，自带有详细的帮助手册，基于HTML的完整的帮助功能，也可以用help命令来得到帮助信息。 程序语法与C语言类似，设计自由度大，方便我们编程。例如在Matlab里，用户无需对变量预定义就可使用。大量数学函数已经定义好，并且有很强的用户自定义函数的能力。 Matlab有高级的程序环境，但程序环境很简单易用，有与其它语言编写的程序结合和输入输出格式化数据的能力；Matlab既具有结构化的控制语句，又有面向对象编程的特性。 还有一个原因使Matlab受人们欢迎的，那就是Matlab源程序具有很大的开放性。除了内部函数以外，所有Matlab的核心文件和工具箱文件都是可读可改的源文件，用户可通过对源文件的修改以及加入自己的文件构成新的工具箱。 Matlab有强大的的图形绘制功能。在Matlab里，数据可视化的操作非常简单易用。Matlab还有较强的编辑图形界面的能力。可以用来声成图解和可视化的二维、三维图。 Matlab还拥有功能强大的各种工具箱。其工具箱分为两类：功能性工具箱和学科性工具箱。功能性工具箱主要用来扩充其符号计算功能，图示建模仿真功能，文字处理功能以及与硬件实时交互功能。功能性工具箱用于多种学科。而学科性工具箱是专业性比较强的，如（control、signal proceessing 、commumnication） toolbox等。这些工具箱都是由该领域内学术水平很高的专家编写的，所以用户无需