dsp快速傅里叶变换程序设计

《dsp快速傅里叶变换程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DSP课程设计设计题目：基于DSP的快速傅里叶变换程序设计学校：湖北文理学院理工学院院系：电子系专业：电子信息科学与技术姓名：李霖（10311135）指导老师：李新鄂2013学年第二学期中文摘要DSP（digitalsingnalprocessor）是一种独特的微处理器，是以数字信号来处理大量信息的器件。其工作原理是接收模拟信号，转换为0或1的数字信号，再对数字信号进行修改、删除、强化，并在其他系统芯片中把数字数据解译回模拟数据或实际环境格式。它不仅具有可编程性，而且其实时运行速度可达每秒数以千万条复杂指令程序，源源超过通用微处理器，是数字化电子世界中日益重要的

2、电脑芯片。它的强大数据处理能力和高运行速度，是最值得称道的两大特色DSP既是DigitalSignalProcessing的缩写(数字信号处理的理论和方法)或者是DigitalSignalProcessor(用于数字信号处理的可编程微处理器)的缩写。我们所说的DSP技术,则一般指将通用的或专用的DSP处理器用于完成数字信号处理的方法和技术。傅里叶变换是将信号从时域变换到频域的一种变换形式，是信号处理领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式。采用高级C语言实现FFT算法。利用DSP芯片特有的哈佛结构和专门的FFT指令

3、。在DSP上能够更快的实现FFT。从而促进DSP芯片的发展，同时加快基于DSP数字信号处理的速度通过对FFT的算法进行研究，从基础深入研究和学习，掌握FFT算法的关键。研究DSP芯片如何加快蝶形计算以及如何有效地码位倒置的输出颠倒过来。熟悉旋转因子的生成。通过学习DSP芯片的工作原理，分析DSP控制的算法，在DSP芯片上实现快速傅立叶变换算法的设计。通过对DSP开发环境的学习，掌握CCS的简单调试和软件仿真。在CCS开发环境中观察正弦波输入波形、输出波形、PC机FFT计算处理后的仿真波形图。比较仿真图，验证设计和程序的正确性。表明利用DSP控制器特有的反序间接寻

4、址使FFT的实现更加方便关键词数字信号处理（DSP），快速傅里叶变换（FFT），旋转因子快速傅里叶变换程序设计目录课程设计任务书..I课程设计成绩评定表..................................................................................................................Ⅲ中文摘要IV1设计任务描述11.1设计题目11.2设计目的11.3基本要求12设计思路22.1FFT算法简介22.2FFT原理22.3快速傅里叶变换算法33软件流程图74各部分程序设计及

5、参数计算84.1程序编写84.2CCS开发环境的使用及软件仿真84.2.1CCS开发环境的使用84.2.2CCS软件仿真95程序的调试116工作过程分析126.1程序的初始化126.2位倒序子程序126.3FFT计算126.4功率谱的计算12小结13致谢14参考文献15附录A1程序清单16快速傅里叶变换程序设计1设计任务描述1.1设计题目快速傅里叶变换程序设计1.2.设计目的1）理解FFT的算法以及利用DSP实现的方法。2）能熟练的调试程序并能观察其结果。3）熟悉TMS320C54x系列DSP芯片的软件设计方法。1.3基本要求1）研究FFT原理以及利用DSP实现

6、的方法。2）编写FFT程序。3）调试程序，观察结果。30快速傅里叶变换程序设计2设计思路2.1FFT算法简介快速傅里叶变换（FFT）是一种高效实现离散傅里叶变换（DFT）的快速算法，是数字信号处理中最重要的工具之一，它在声学，语音，信号处理等领域有着广泛的应用。是将信号从时域变换到频域的一种变换形式，是信号处理领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式。傅里叶变换分为连续傅里叶变换和离散傅里叶变换。离散傅里叶变换简称DFT（DiscreteFourierTransform），是对离散信号进行傅里叶变换的方法，其运算量

7、大、复杂度与变换点数的二次方成正比，因而不适用于进行实时信号处理。20世纪60年代由Cooley和Tukey提出了快速傅里叶变换（FFT）算法，它是快速计算DFT的一种高效方法，可以明显地降低运算量，大大地提高DFT的运算速度，从而使DFT在实际中得到了广泛的应用，已成为数字信号处理最为重要的工具之一。DSP芯片的出现使FFT的实现变得更加方便。由于多数的DSP芯片都能在单指令周期内完成乘法—累加运算，而且还提供了专门的FFT指令（如实现FFT算法所必需的比特反转等），使得FFT算法在DSP芯片上实现的速度更快。本节首先简要介绍FFT算法的基本原理，然后介绍FF

8、T算法的DSP实现。2.