的fft的实现.docVIP

邵阳学院课程设计 PAGE PAGE 48 邵阳学院课程设计 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 1绪论 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.1课题来源 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.2课题研究的目的意义 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 1.3国内外现状及水平 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 2开发运行环境CCS PAGEREF _Toc \h 2 HYPERLINK \l _Toc 3系统方案设计 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 3.1设计原理 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 4软件设计 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 4.1程序流程图 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 4.2源程序 PAGEREF _Toc \h 8 HYPERLINK \l _Toc 4.3设计步骤 PAGEREF _Toc \h 8 HYPERLINK \l _Toc 总 结 PAGEREF _Toc \h 13 HYPERLINK \l _Toc 参考文献 PAGEREF _Toc \h 14 HYPERLINK \l _Toc 致 谢 PAGEREF _Toc \h 15 HYPERLINK \l _Toc 附录 PAGEREF _Toc \h 16 第1章 绪论 1.1课题来源 傅立叶变换是一种将信号从时域变换到频域的变换形式，是声学，语音，电信和信号处理等领域中一种重要的分析工具。快速傅立叶变换（FFT）是快速计算DFT的一种高效方法，FFT的出现使DFT的运算大大简化，运算时间缩短一至两个数量级之多，DSP芯片的出现使FFT的实现变得更加方便。 1.2课题研究的目的意义 随着电子技术和集成电路技术的飞速发展，数字信号处理已经广泛地应用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换（DFT）及其快速算法FFT作为数字信号处理的基本变换，有着广泛的应用。特别是近年来，基于FFT的ODFM技术的兴起，进一步推动了对高速FFT处理器的研究。FFT算法从出现到现在已有四十多年代历史，算法理论已经趋于成熟，但是其具体实现方法却值得研究。面向高速、大容量数据流的FFT实时处理，可以通过数据并行处理或者采用多级流水线结构来实现。特别是流水线结构使得FFT处理器在进行不同点数的FFT计算时可以通过对模板级数的控制很容易的实现。分析和比较了各种FFT算法后，选择基2和基4混合频域抽取算法作为FFT处理器的而实现算法，一种高速、处理点数可变的流水线结构FFT处理器的实现方法。 1.3国内外现状及水平 数字信号处理（Digital Signal Processing，简称DSP）是一门涉及许多学科而又广泛应用于许多领域的新兴学科。DSP有两种含义：Digital Signal Processing（数字信号处理）、Digital Signal Processor (数字信号处理器)。我们常说的DSP指的是数字信号处理器。数字信号处理器是一种适合完成数字信号处理运算的处理器。20世纪60年代以来，随着计算机和信息技术的飞速发展，数字信号处理技术应运而生并得到迅速的发展。在过去的二十多年时间里，数字信号处理已经在通信等领域得到极为广泛的应用。 数字信号处理是利用计算机或专用处理设备，以数字形式对信号进行采集、变换、滤波、估值、增强、压缩、识别等处理，以得到符合人们需要的信号形式。 数字信号处理是以众多学科为理论基础的，它所涉及的范围及其广泛。例如，在数学领域，微积分、概率统计、随机过程、数值分析等都是数字信号处理的基本工具，与网络理论、信号与系统、控制论、通信理论、故障诊断等也密切相关。近来新兴的一些学科，如人工智能、模式识别、神经网络等，都与数字信号处理密不可分。可以说，数字信号处理是把许多经典的理论体系作为自己的理论基础，同时又使自己成为一系列新兴学科的理论基础。 DSP主要应用在数字信号处理中，目的是为了能够满足实时信号处理的要求，因此需要将数字信号处理中的常用运算执行得尽可能快，这就决定了DSP的特点和关键技术。适合数字信号处理的关键技术：DSP包含乘法器、累加器、特殊地址产生器、领开销循环的等；提高处理速度的关键技术：流水线技术、并行处理技术、超常指令（VLIW）、超标量技术、DMA等。从广义上讲，DSP、微