1沈阳化工大学本科课程设计-DSP 实现快速傅立叶变换算法.docVIP

本科课程设计报告

DSP实现快速傅立叶变换算法

DSPimplementsfastFouriertransformalgorithms

学院：

专业：

学号：

姓名：

指导教师：

报告提交日期：年月日

报告答辩日期：年月日

PAGEIII

PAGEIII

目录

TOC\o1-3\u1前言 1

2设计思路 1

2.1FFT算法简介 1

2.2FFT算法原理 1

2.3快速傅立叶变换算法 2

2.4功能实现 6

2.4.1位置倒码 6

2.4.2蝶距 6

2.4.3旋转因子 7

2.5FFT算法的DSP的实现方法 7

2.6FFT运算中应注意的问题 7

3设计方框图 8

4各部分程序设计及参数计算 1

4.1ADC采样 1

4.2FFT转换 2

5工作过程分析 4

5.1在CCS下调试程序步骤 4

5.2程序的初始化 4

5.3FFT计算 4

5.4输入信号及输出波形 5

5.4.1正弦波 5

5.4.2方波 6

5.4.3三角波 7

6实验系统介绍 9

6.1DSP简介 9

6.1.1DSP微处理器 9

6.1.2DSP的开发工具 9

6.1.3DSP算法及芯片分类 10

6.1.4DSP技术的应用 10

6.2CCS开发环境简介 11

6.2.1驱动程序的配置 11

6.2.2创建工程文件 13

6.2.3CCS窗口介绍及文件简介 13

6.2.4CCS软件仿真 15

6.3SEED-DTK2812实验系统 15

6.3.1SEED-DTK2812原理框图 16

6.3.2实验箱整体配置 16

6.3.3实验箱特点 17

结论 19

致谢 20

参考文献 21

附录1源程序清单 22

附录2程序运行图 27

课程设计（论文）

PAGE34

PAGE35

1前言

数字信号处理(DigitalSignalProcessing，DSP)是一门应用十分广泛的学科。数字信号处理是指利用计算机技术，以数字形式对信号进行采集、变换、滤波、估值、增强、压缩、识别等处理，以得到符合人们需要的信号形式。数字信号处理器(DigitalSignalProcessing，DSP)也称为DSP芯片，是一种用于进行数字信号处理运算的微处理器，其主要功能是实时快速地实现各种数字信号处理算法及各种复杂控制算法。

TMS320C2000系列DSP集微控制器和高性能DSP的特点于一身，具有强大的控制和信号处理能力，能够实现复杂的控制算法。TMS320C2000系列DSP片上整合了Flash存储器、快速的A/D转换器、增强的CAN模块、事件管理器、正交编码电路接口、多通道缓冲串口等外设，此种整合使用户能够以很便宜的价格开发高性能数字控制系统。

傅立叶变换是一种将信号从时域变换到频域的变换方式,是声学、语音、电信和信号处理等领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式，但由于DFT的计算量很大，因此在很长一段时间内其应用受到很大的限制。快速傅里叶变换（FFT）是离散傅里叶变换的一种快速高效运算方法，是数字信号处理中最为重要的工具之一。FFT使DFT的运算大大化简，运算时间一般可以缩短1至2个数量级，FFT的出现大大提高了DFT的运算速度，从而使DFT得到广泛的应用。

2设计思路

2.1FFT算法简介

快速傅里叶变换（FFT）是一种高效实现离散傅里叶变换（DFT）的快速算法，是数字信号处理中最重要的工具之一，它在声学，语音，信号处理等领域有着广泛的应用。是将信号从时域变换到频域的一种变换形式，是信号处理领域中一种重要的分析工具。离散傅里叶变换（DFT）是连续傅里叶变换在离散系统中的表现形式。

傅里叶变换分为连续傅里叶变换和离散傅里叶变换。离散傅里叶变换简称DFT，是对离散信号进行傅里叶变换的方法，其运算量大、复杂度与变换点数的二次方成正比，因而不适用于进行实时信号处理。20世纪60年代由Cooley和Tukey提出了快速傅里叶变换