DSP快速傅里叶变换程序设计.docVIP

DSP课 程 设 计 设计题目：基于DSP的快速傅里叶变换程序设计 学校：湖北文理学院理工学院 院系：电子系 专业：电子信息科学与技术 姓名：李霖 SP（digital singnal processor）是一种独特的微处理器，是以数字信号来处理大量信息的器件。其工作原理是接收模拟信号，转换为0或1的数字信号，再对数字信号进行修改、删除、强化，并在其他系统芯片中把数字数据解译回模拟数据或实际环境格式。它不仅具有可编程性，而且其实时运行速度可达每秒数以千万条复杂指令程序，源源超过通用微处理器，是数字化电子世界中日益重要的电脑芯片。它的强大数据处理能力和高运行速度，是最值得称道的两大特色DSP既是Digital Signal Processing的缩写(数字信号处理的理论和方法)或者是Digital Signal Processor(用于数字信号处理的可编程微处理器)的缩写。我们所说的DSP技术,则一般指将通用的或专用的DSP处理器用于完成数字信号处理的方法和技术。DSP）FFT） 目 录 课程设计任务书 ..I 课程设计成绩评定表.................................................................................................................. Ⅲ 中文摘要 IV 1 设计任务描述 1 1.1 设计题目 1 1.2 设计目的 1 1.3 基本要求 1 2 设计思路 2 2.1 FFT算法简介 2 2.2 FFT原理 2 2.3 快速傅里叶变换算法 3 3 软件流程图 7 4 各部分程序设计及参数计算 8 4.1 程序编写 8 4.2 CCS开发环境的使用及软件仿真 8 4.2.1 CCS开发环境的使用 8 4.2.2CCS软件仿真 9 5 程序的调试 11 6 工作过程分析 12 6.1 程序的初始化 12 6.2 位倒序子程序 12 6.3 FFT计算 12 6.4 功率谱的计算 12 小结 13 致谢 14 参考文献 15 附录A1 程序清单 16  1 设计任务描述 1.1 设计题目 快速傅里叶变换程序设计 1.2. 设计目的 FFT的算法以及利用DSP实现的方法。 2）能熟练的调试程序并能观察其结果。 3）熟悉TMS320C54x系列DSP芯片的软件设计方法。 1.3 基本要求 1）研究FFT原理以及利用DSP实现的方法。 2）编写FFT程序。 3）调试程序，观察结果。 2 设计思路 2.1 FFT算法简介 快速傅里叶变换（FFT）是一种高效实现离散傅里叶变换（DFT）的快速算法，是数字信号处理中最重要的工具之一，它在声学，语音，信号处理等领域有着广泛的应用。是将信号从时域变换到频域的一种变换形式，是信号处理领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式。 傅里叶变换分为连续傅里叶变换和离散傅里叶变换。离散傅里叶变换简称DFT（Discrete Fourier Transform），是对离散信号进行傅里叶变换的方法，其运算量大、复杂度与变换点数的二次方成正比，因而不适用于进行实时信号处理。20世纪60年代由Cooley和Tukey提出了快速傅里叶变换（FFT）算法，它是快速计算DFT的一种高效方法，可以明显地降低运算量，大大地提高DFT的运算速度，从而使DFT在实际中得到了广泛的应用，已成为数字信号处理最为重要的工具之一。 DSP芯片的出现使FFT的实现变得更加方便。由于多数的DSP芯片都能在单指令周期内完成乘法—累加运算，而且还提供了专门的FFT指令（如实现FFT算法所必需的比特反转等），使得FFT算法在DSP芯片上实现的速度更快。本节首先简要介绍FFT算法的基本原理，然后介绍FFT算法的DSP实现。 2.2 FFT原理 快速傅氏变换（FFT）是离散傅氏变换的快速算法，根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅里叶变换算法进行改进获得的[2]。对傅氏变换的理论并没有新的发现，但是对在计算机系统或者数字系统中应用离散傅里叶变换，可以说进了一大步。设为N项的复数序列，由DFT变换，任一X(M)的计算需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法，一次复数加法等于两次实数加法，即使把一次复数乘法和一次复数加法定义成一次“运算”（四次实数乘法和四次实数加法），则求出N项复数序列的X(M)，即N点DFT变换大约需要次运算。当N=1024点甚至更多的时候，需要次运算，在FFT中，利用的周期性和对称性，把一个N项序列（设N=2k，k为正整数），分为两个项的子序列，每个点DFT变换需要次运算，再N次运算把两个点的D