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

《现代信号处理课程设计》 课程设计报告 设计题目 DFT的快速算法分析及FFT的DSP实现 目 录 第1章 绪论..............................................1 1.1设计背景.............................................1 1.2设计目的.............................................1 第2章 系统开发平台与环境.................................2 2.1 CCS开发环境.........................................2 2.2 TMS320F2812开发实验箱...............................2 第3章 各种FFT算法的原理介绍.............................4 3.1 DIT和IDF基2 FFT 算法...............................4 3.2 分裂基FFT算法.......................................6 3.3混合基FFT算法.......................................7 第4章 FFT算法在DSP上的实现.............................8 4.1 DIF与DIT 基2FFT的DSP实现.........................8 4.2分裂基FFT 算法的DSP实现............................10 4.3混合基FFT算法的DSP实现............................12 第5章 系统仿真..........................................14 5.1仿真设置............................................14 5.2 仿真图.............................................16 第6章 总结..............................................17 参考文献.................................................17第1章 绪论 1.1设计背景 DFT是数字信号分析与处理中的一种重要变换，但直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大。为了解决直接DFT算法上的不足，人们提出了对直接DFT的快速算法，即快速傅里叶变换（Fast Fourier Transform,FFT）。快速算法FFT的出现，极大地提高了DFT变换的效率，促进了基于DFT变换的信息技术的发展进步。 DSP（数字信号处理器）与一般的微处理器相比有很大的区别，它所特有的系统结构、指令集合、数据流程方式为解决复杂的数字信号处理问题提供了便利，本文选用TMS320C5作为DSP处理芯片，通过对其编程来实现。2FFT的算法，它包括时域抽取法FFT（Decimation-in-Time FFTDIT-FFT）和频域抽取法FFT（Decimation-in-Frequency FFT，简称DIF-FFT）两种方法。 1.2设计目的 1.掌握用窗函数法设计FFT快速傅里叶的原理和方法 2.熟悉FFT快速傅里叶特性 3.了解各种窗函数对快速傅里叶特性的影响以及在DSP上的实现 第2章 系统开发平台与环境 1.1 CCS开发环境 CCS提供了配置、建立、调试、跟踪和分析程序的工具，它便于实时、嵌入式信号处理程序的编制和测试，它能够加速开发进程，提高工作效率。 CCS提供了基本的代码生成工具，它们具有一系列的调试、分析能力。CCS支持如下图1.1所示的开发周期的所有阶段。 2.2 TMS320F2812开发实验箱 2.2.1 ICETEK–F2812-A 评估板技术指标 1.主处理芯片：TMS320F2812，运行速度为150M； 2.工作速度可达 150MIPS； 3.片上RAM 18k*16bit； 4.片上扩展RAM 存贮空间64K×16Bit； 5.自带16 路12bit A/D， 最大采样速率1 5msps； 6.2 路的DAC7528 转换，10M/S，8Bit； 7.两路UART 串行接口，符合RS232 标准； 8.16 路PWM 输出； 9.1 路CAN 接口通讯； 10.片上128*16bit FLASH，自带128 位加密位； 11.设计有用户可以自定义的开关和测试指示灯； 1