DSP的FFT实现课程设计#40;本科毕业论文#41;_.docVIP

课程设计(论文) 题 目 名 称 基于DSP地FFT地实现 课 程 名 称 专业课程设计Ⅱ 学 生 姓 名 学 号 系 、专 业 信息工程系通信工程 指 导 教 师 2014 年 4 月 27 日 摘 要 随着计算机和微电子技术地飞速发展,基于数字信号处理地频谱分析已经应用到各个领域并且发挥着重要作用.信号处理方法是当前机械设备故障诊断中重要地技术基础之一,分析结果地精确程度是诊断成功与否地关键因素.研究频谱分析是当前主要地发展方向之一.数字信号处理基本上从两个方面来解决信号地处理问题：一个是时域方法,即数字滤波；另一个是频域方法,即频谱分析.? 本文主要介绍了离散傅里叶变换以及快速傅里叶变换,通过对DFT以及FFT算法进行研究,从基础深入研究和学习,掌握FFT算法地关键.通过对DSP芯片工作原理以及开发环境地学习,掌握CCS地简单调试和软件仿真,在DSP芯片上实现对信号地实时频谱分析. 关键字:DSP；CCS仿真软件；FFT 目 录 第1章 绪论 1 1.1 DSP简介 1 1.2设计目地 1 1.3设计内容 1 1.4设计原理 1 1.5 FFT算法地DSP实现过程 2 第2章 硬件实现 4 2.1系统地硬件设计 4 2.2原理图地设计 5 第3章 软件设计 7 3.1 FFT运算及存储分配 7 3.2设计流程图 8 第4章 系统仿真 9 4.1 FFT实现地方法 9 4.2程序运行结果 9 第5章 总结 12 致 谢 13 参考文献 14 附录 源程序 15 第1章 绪论 1.1 DSP简介 数字信号处理(Digital Signal Processing,简称DSP)是一门涉及许多学科而又广泛应用于许多领域地新兴学科.数字信号处理是利用计算机或专用处理设备,以数字地形式对信号进行分析、采集、合成、变换、滤波、估算、压缩、识别等加工处理,以便提取有用地信息并进行有效地传输与应用.数字信号处理是以众多学科为理论基础,它所涉及地范围极其广泛.如数学领域中地微积分、概率统计、随机过程、数字分析等都是数字信号处理地基础工具.它与网络理论、信号与系统、控制理论、通信理论、故障诊断等密切相关. 1.2设计目地 （1）加深对DFT算法原理和基本性质地理解； （2）熟悉FFT地算法原理和FFT子程序地算法流程和应用； （3）学习用FFT对连续信号和时域信号进行频谱分析地方法； （4）学习DSP中FFT地设计和编程思想； （5）学习使用CCS地波形观察器观察波形和频谱情况； （6）简要画出硬件设计电路图. 1.3设计内容 用汇编语言进行编程,实现运算,对输入信号进行频谱分析. 快速傅氏变换是离散傅氏变换地快速算法, 对于有限长离散数字信号{x[n]},0 n N-1,其离散谱{x[k]}可以由离散付氏变换（DFT）求得.可以方便地把它改写为如下形式： 不难看出,WN是周期性地,且周期为N,即 N地周期性是DFT地关键性质之一.为了强调起见,常用表达式WN取代W以便明确其周期是N. FFT算法可以分为按时间抽取FFT和按频率抽取FFT两大类,输入也有和复数之分,一般情况下,都假定输入序列为复数.FFT算法利用旋转因子地对称性和周期性,加快了运算速度.用定点DSP芯片实现FFT程序时,一个比较重要地问题是防止中间结果地溢出,防止中间结果地溢出地方法是对中间数值归一化.为了避免对每级都进行归一化会降低运算速度,最好地方法是只对可能溢出地进行归一化,而不可能溢出地则不进行归一化. 由DFT地定义可以看出,在x[n]为复数序列地情况下,完全直接运算N点DFT需要（N-1）2次复数乘法和N（N-1）次加法.因此,对于一些相当大地N值（如1024）来说,直接计算它地DFT所作地计算量是很大地.FFT地基本思想在于,将原有地N点序列序列分成两个较短地序列,这些序列地DFT可以很简单地组合起来得到原序列地DFT.例如,若N为偶数,将原有地N点序列分成两个（N/2）点序列,那么计算N点DFT将只需要约[(N/2)2 ·2]=N2/2次复数乘法.即比直接计算少作一半乘法.因子（N/2）2表示直接计算（N/2）点DFT所需要地乘法次数,而乘数2代表必须完成两个DFT.上述处理方法可以反复使用,即（N/2）点地DFT计算也可以化成两个（N/4）点地DFT（假定N/2为偶数）,从而又少作一半地乘法.这样一级一级地划分下去一直到最后就划分成两点地FFT运算地情况. 1.5 FFT