【参考】基于DSP的FFT的实现.docVIP

目 录 1绪论 1 1.1课题来源 1 1.2课题研究的目的意义 1 1.3国内外现状及水平 1 2开发运行环境CCS 2 3系统方案设计 3 3.1设计原理 3 4软件设计 6 4.1程序流程图 6 4.2源程序 8 4.3设计步骤 8 总 结 13 参考文献 14 致 谢 15 附录 16 第1章 绪论 1.1课题来源 傅立叶变换是一种将信号从时域变换到频域的变换形式，是声学，语音，电信和信号处理等领域中一种重要的分析工具。快速傅立叶变换（FFT）是快速计算DFT的一种高效方法，FFT的出现使DFT的运算大大简化，运算时间缩短一至两个数量级之多，DSP芯片的出现使FFT的实现变得更加方便。 1.2课题研究的目的意义 随着电子技术和集成电路技术的飞速发展，数字信号处理已经广泛地应用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换（DFT）及其快速算法FFT作为数字信号处理的基本变换，有着广泛的应用。特别是近年来，基于FFT的ODFM技术的兴起，进一步推动了对高速FFT处理器的研究。FFT算法从出现到现在已有四十多年代历史，算法理论已经趋于成熟，但是其具体实现方法却值得研究。面向高速、大容量数据流的FFT实时处理，可以通过数据并行处理或者采用多级流水线结构来实现。特别是流水线结构使得FFT处理器在进行不同点数的FFT计算时可以通过对模板级数的控制很容易的实现。分析