基于DSP的FFT的实现 - 图文 下载本文

邵阳学院课程设计

目 录

1绪论 .......................................................................................................... 1

1.1课题来源 ........................................................................................ 1 1.2课题研究的目的意义 .................................................................... 1 1.3国内外现状及水平 ........................................................................ 1 2开发运行环境CCS .............................................. 错误!未定义书签。 3系统方案设计 ......................................................................................... 4

3.1设计原理 ....................................................................................... 4 4软件设计 .................................................................................................. 7

4.1程序流程图 .................................................................................... 7 4.2源程序............................................................................................. 8 4.3设计步骤 ........................................................................................ 8 总 结 ......................................................................................................... 14 参考文献 ................................................................................................... 15 致 谢 ....................................................................................................... 16 附录 ........................................................................................................... 17

邵阳学院课程设计

第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年代以来,随着计算机和信息技术的飞速发展,数字信号处理技术应运而生并得到迅速的发展。在过去的二十多年时间里,数字信号处理已经在通信等领域得到极为广泛的应用。

数字信号处理是利用计算机或专用处理设备,以数字形式对信号进行采集、变换、滤波、估值、增强、压缩、识别等处理,以得到符合人们需要的信号形式。

数字信号处理是以众多学科为理论基础的,它所涉及的范围及其广泛。例如,在

1

邵阳学院课程设计

数学领域,微积分、概率统计、随机过程、数值分析等都是数字信号处理的基本工具,与网络理论、信号与系统、控制论、通信理论、故障诊断等也密切相关。近来新兴的一些学科,如人工智能、模式识别、神经网络等,都与数字信号处理密不可分。可以说,数字信号处理是把许多经典的理论体系作为自己的理论基础,同时又使自己成为一系列新兴学科的理论基础。

DSP主要应用在数字信号处理中,目的是为了能够满足实时信号处理的要求,

因此需要将数字信号处理中的常用运算执行得尽可能快,这就决定了DSP的特点和关键技术。适合数字信号处理的关键技术:DSP包含乘法器、累加器、特殊地址产生器、领开销循环的等;提高处理速度的关键技术:流水线技术、并行处理技术、超常指令(VLIW)、超标量技术、DMA等。从广义上讲,DSP、微处理器和微控制器(单片机)等都属于处理器,可以说DSP是一种CPU。DSP和一般的CPU又不同,最大的区别在于:CPU是冯.诺伊曼结构的;DSP是数据和地址空间分开的哈佛结构。

2

邵阳学院课程设计

第2章 系统开发平台与环境

TI Code Composer Studio (CCStudio) 是 TI eXpressDSPTM 实时软件

技术的重要组成部分 , 它可以使开发人员充分应用 DSP 的强大功能。随着 TI 的

TMS 320C 5000 ( C5K ) 和 TMS 320C 6000 ( C6K ) DSP 平台的

应用范围不断扩大 , 已经由其应用于下载视频流的手持因特网接入产品扩展到蜂窝通信网络和光网络的通信基础设施 ,eXpressDSPTM 也便获得了越来越多软件工程师的青睐。

eXpressDSP 还包含了 DSP/BIOS 可伸缩内核 ,TMS320TMDSP 标准算法的应用互操作性和可重复使用性以及 400 多家第三方厂商支持。大部分厂商提供

eXpressDSP 兼容算法、即插式应用以及种类繁多的硬件配件和咨询服务。

Code Composer Studio 3.1 能够使开发人员编制出更多面向高级 DSP 应用的、紧凑的高性能代码。通过实时接入的 DSP 开发者之家网站 , 内置 Update

Advisor 对最新的工具、驱动程序及其技术进行自动的流线式管理。只要确保代码

和功能调用的正确输入 , 凭借编辑器程序中的 Dynamic CodeMaestro 技术即可快速生成 C 和 C++ 编码。

TI 的 eXpressDSP产品市场营销经理 Mike Trujillo 说:通过充分利用CCS的工具与功能,编程人员能够大大缩短应用开发的时间。使用 CCStudio 生

成的高度优化代码,工程师能够最大限度地发挥高性能 DSP 的全部功能,或者,在其它情况下能够以成本更低的器件来满足其应用需求。

Code Composer Studio v3.1 使开发人员能够无缝管理任何复杂程度的项目 , 其项目管理器通过一个集成版本的控制接口与通用资源控制器连接 , 管理着成千上万的文件。同时支持外部“文件制作”功能 , 使项目能够在 PC 和 UNIX 平台上交叉运行。他们可以通过采用一个改进的产品开发流程 , 就可实现同一组项目文件的共享。于是可以使他们的开发周期缩短数周 , 并获得时间上提前于竞争对手推向市场的优势。

对于那些希望把业界领先的 C6000 TM DSP 平台的高性能与 C5000 TM

DSP 平台的低功耗相结合的系统开发者来说 ,Code Composer Studio v3.1 为使

其同时调试混合多处理器成为了可能。 Code Composer Studio v3.1 还增加了实时数据交换 (RTDX TM ) 仿真功能 , 可支持来自任何地方的 2 至 50 个

C5000 和 C6000 DSP 器件同时运行。此外 , 支持 RTDX 的仿真器还实现了实

时 DSP/BIOS TM 仿真调试 , 该高级调试功能可以使开发人员更深入地了解

3