课程设计任务书学生姓名：专业班级：指导教师：工作单位：题目：8点基于DIF的FFT的实现初始条件：具备数字信号处理的理论知识；具备Matlab编程能力；熟悉基于DIF的FFT的实现原理；提供编程所需要的计算机一台要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、独立编写一个8点的基于DIF的FFT实现程序，不能使用matlab自带的FFT实现函数2、程序运行结果与matlab自带函数结果进行对比3、完成符合学校要求的设计说明书时间安排：一周，其中3天程序设计，2天程序调试指导教师签名：年月日系主任（或责任教师）签名：年月日XX大学《数字信号处理》课程设计说明书目录摘要I1Matlab软件简介11.1Matlab语言的历史11.2Matlab软件概况11.3Matlab的特点12快速傅里叶变换算法分析32.1FFT简介32.2按频率抽选的FFT算法33程序设计63.1程序设计思路63.2要使用的Matlab函数64程序流程图85源程序95.1直接调用FFT函数源程序95.2FFT计算源程序96程序运行结果分析116.1程序运行结果116.2结果分析127课程设计心得体会13参考文献14致谢15XX大学《数字信号处理》课程设计说明书摘要快速傅里叶变换（FFT）是离散傅里叶变换（DFT）的快速算法，FFT算法通过利用旋转因子的性质，将一个大点数DFT化成几个小点数DFT，就可以大大减少运算量。DIF-FFT是利用频率抽选的FFT算法，在Matlab中可以通过三重循环语句实现。关键词：FFT，蝶形运算，倒序排列IXX大学《数字信号处理》课程设计说明书1Matlab软件简介1.1Matlab语言的历史70年代后期,身为美国NewMexico大学计算机系系主任的CleveMoler发现学生用FORTRAN编写接口程序很费时间,于是他开始自己动手,利用业余时间为学生编写EISPACK和LINPACK的接口程序。CleveMoler给这个接口程序取名为Matlab。1984年，为了推广Matlab在数值计算中的应用，CleveMoler、JohonLittle等正式成立了Mathworks公司，从而把Matlab推向市场，并开始了对Matlab工具相等的开发设计。1.2Matlab软件概况Matlab是MatrixLaboratory的缩写，意为矩阵实验室。它具有强大的矩阵处理功能和绘图功能，进还能进行文字处理，绘图，建模仿真等功能。随着版本的不断升级，它在数值计算及符号计算功能上得到了进一步完善。Matlab已经发展成为多学科、多种工作平台的功能强大的大型软件。在欧美等高校，Matlab已经成为线性代数、自动控制理论、概率论及数理统计、数字信号处理、时间序列分析动态系统仿真等高级课程的基本教学工具。1.3Ma...
