DSP课程设计报告(256点FFT的实现).docxVIP

下载可编辑 下载可编辑 . .专业.整理. DSP课程设计报告 设计题目： 256点FFT 院 系： 计算机科学学院 专 业： 自动化 年 级： 2008级 姓 名： 学 号： 指导教师： 2011年11月28日 256点FFT的实现 一、 设计目的 1、 加深对DFT算法原理和基本性质的理解 ; 2、 熟悉FFT的算法原理和FFT子程序的算法流程和应用； 3、 学习用FFT对连续信号和时域信号进行频谱分析的方法 ； 4、 学习DSP中FFT的设计和编程思想 ； 5、 学习使用CCS的波形观察器观察波形和频谱情况 ； 二、 设计内容 给定256采样点，求频谱，统计运行时间并在 PC上显示。 三、 设计原理 快速傅里叶变换 （FFT）是一种高效实现离散傅里叶变换 （DFT）的快速算法，是数字 信号处理中最为重要的工具之一 ，它在声学，语音，电信和信号处理等领域有着广泛的应 用。 快速傅里叶变换 FFT 旋转因子WN有如下的特性。 对称性：WNk+N/2=-WNk 周期性：WNn(N-k)=WNk(N-n)=WN-nk 利用这些特性，既可以使 DFT中有些项合并，减少了乘法积项，又可以将长序列的 DFT分解成几个短序列的 DFT。FFT就是利用了旋转因子的对称性和周期性来减少运算量 的。 FFT的算法是将长序列的 DFT分解成短序列的 DFT。例如：N为偶数时，先将N点的 DFT