DFT的快速算法分析及MATLAB实现.doc

《数字信号处理》 课程设计报告 DFT的快速算法分析及MATLAB实现 专 业： 通信工程 班 级： 通信08-1BF 组 次： 第07组 姓 名： 李雨龙 学 号： 14082300931  DFT的快速算法分析及MATLAB实现 一、设计目的 MATLAB是一种以数值计算和数据图示为主的计算机软件，并包含适应多个学科的专业软件包，以及完善程序开发功能。在MATLAB中设计并实现DFT快速算法，就是MATLAB软件在数值计算中的应用。通过这次课程设计，以期我们能更加加深对数字信号处理中FFT运算的理解，并且熟悉MATLAB的功能，掌握MATLAB程序设计思想，为以后的毕业设计奠定一定的基础。 二、设计任务 对任意有限长序列x(n)作基2FFT运算，由于上课时老师讲解的是时域抽取法FFT(Decimation-In-Time FFT,简称DIT-FFT)，所以这里采用频域抽取法FFT(Decimation-In-Frequency FFT,简称 DIF-FFT)对x(n)作基2FFT运算。 三、设计原理 设序列点数为N=2^M，M为正整数。在把输出X(k)按k的奇偶分组之前，先把输入序列按前一半、后一半分开（不是按偶数、 奇数分开）， 把N点DFT写成两部分。