FFT在TMS320C54XDSP处理器上的实现 .docVIP

【标题】FFT在TMS320C54XDSP处理器上的实现 【作者】雷 小 林 【关键词】??数字信号处理? FFT??算法? DSP??频谱分析? 【指导老师】谭 勇 【专业】应用电子技术 【正文】1绪论1.1引言数字信号处理是研究用数字方法对信号进行分析、变换、滤波、检测、调制、解调以及快速算法的一门技术学科。很多人认为数字信号处理主要是研究有关数字滤波技术、离散变换快速算法和谱分析方法，但随着数字电路与系统技术以及计算机技术的发展，数字信号处理技术的运用领域也越来越广泛（如雷达、声纳、语言通信、数字通信等），已超出了上述传统领域。数字信号处理是利用计算机或专用的数字设备对信号进行分析、合成、交换、估计、辨识等加工处理，提取有用信息并进行传输与应用。离散傅立叶变换(DFT)的快速算法—快速傅立叶变换(FFT)与专用于数字信号处理的单片机—数字信号处理器(DSP)的出现，极大地推动了数字信号处理学科的发展。TMS320C54xDSP是低功耗、高性能的定点DSP，其片内存储器、外设配置虽不尽相同，但都有通用I/O口、定时器、时钟发生器、主机接口，且通过其片内外设映射寄存器来访问外设和操作控制外设。1.2目前国内外研究现状?自1965年快速傅立叶变换出现以来，出现了很多种DFT的快速算法，如按时间抽取（DIT）的FFT算法、按频率抽取（DIF）的FFT算法、N为复数的FFT算法、分裂基的FFT算法、实序列的FFT算法、ZFFT算法等。也出现了一些新的算法。比较好的和受到重视的是1975年7月美国IBM公司的雪米尔（Shmuel）.维络格勒德(Winograd)博士提出的维络格勒德傅立叶变换算法(Winograd Fourier Transform Algorithm),简称WFTA。FFT发展的另一技术就是放大镜式FFT。FFT算法目前国际上的高速实现方案分为DSP、FPGA和单片机等,本文采用DSP方案。在FFT影响下，人们开始对广义的快速变换发生了强烈兴趣，进行了深入研究，出现了一系列快速变换，如快速沃尔什变换，快速数论变换等。各种快速变换已成为数字信号处理的基础技术，但与快速傅立叶变换相比，这些变换都有局限性。1.3本文设计目的和研究内容凡是可以利用傅立叶变换来进行分析、综合、变换的地方，都可以利用FFT算法及运用数字计算技术来加以实现。在电子装备中数字信号处理理论越来越多地得到利用，而FFT运算是数字信号处理的基础。FFT算法的出现，使DFT的运算大为简化，运算时间一般可缩短一二个数量级。因此各个科学领域广泛地使用了FFT技术，它大大推动了近30年来信号处理技术的进展，现已成为数字信号处理强有力的工具。本文主要研究快速傅立叶变换FFT在TMS320C54XxDSP处理器上的实现，包括研究背景、发展现状、FFT的算法原理等，本设计采用按时间抽取（DIT）的基-2FFT算法在TMS320C54xDSP处理器上实现对连续信号和含噪声的连续信号进行频谱分析。TMS320C54x系列芯片是TMS320C5000平台下的定点DSP芯片，提供了低成本、低功耗、高性能的处理能力，在各个领域应用较普遍。TMS320C54xDSP可应用汇编语言或C语言编程，由于C语言具有兼容性和可移植的优点,有利于缩短开发周期和减少开发难度，因此，本课题DSP主程序用C语言开发。本文以TI公司的TMS320C54x定点DSP为例，介绍一种用C语言实现按时间抽取(DIT)实序列的基-2FFT运算方式，即:实序列x(n)的FFT。2 FFT算法理论基础2.1 DFT理论概述信号的傅立叶变换（DFT）建立了信号的时域与频域之间的一一对应关系，拓展了信号的表达空间，为信号与系统的频域分析奠定了理论基础。从而使我们在分析信号与系统时，既可以对信号的时域进行分析也可以对信号的频域进行分析，但是信号的频域分析具有更清晰的物理概念和深刻含义，因此在信息领域有更广泛的应用。对信号进行频域的分析，首先要对时域的信号进行傅立叶变换得到对应的频谱函数。而在数字信号处理中，我们需要对时域中有限长度的离散信号进行傅立叶变换得到频域有限长度的离散信号，即离散傅立叶变换。对时域的有限长序列x(n)和X(k)?(0≤ n?≤N-1)的傅立叶变换对定义为：X(k)=DFT(x(n))=???????? 0≤ k?≤N-1??????????????????（2.1）x(n)=IDFT(X(k))=????? 0≤ k?≤N-1???????????????????(2.2)其中?=?，由式（2.1）、(2.2)可以看出傅立叶变换与反变换都是旋转因子?和?的线性组合，所以时域离散信号有限长度序列x(n)与频域的离散信号X(k)唯一确定的