毕业设计（论文）-基于现代DSP技术的FFT算法的实现.docVIP

编号南阳师范学院2007届毕业生 毕业论文（设计） 题 目： 基于现代DSP技术的FFT算法的实现 完 成 人： 班 级： 2003-03 学 制： 4 年 专 业： 电子信息与科学技术 指导教师： 完成日期： 2007-03-31 目 录 摘要 TOC \o 1-3 \h \z \u HYPERLINK \l _To1 引言 （ PAGEREF _To\h 3） HYPERLINK \l _To2 系统总体设计 （ PAGEREF _To\h 4） HYPERLINK \l _To3 FFT算法及原理 （ PAGEREF _To\h 4） HYPERLINK \l _To3.1 FFT算法概述 （ PAGEREF _To\h 4） HYPERLINK \l _To3.2 FFT算法原理 （ PAGEREF _To\h 5） HYPERLINK \l _To3.3 按时间抽选的FFT算法的其它形式流图 （ PAGEREF _To\h 10） HYPERLINK \l _To4 FFT算法在DSP上的实现 （ PAGEREF _To\h 10） HYPERLINK \l _To4.1 8点DIT FFT模型的建立 （ PAGEREF _To\h 11） HYPERLINK \l _To4.2 8点DIT FFT模型的实现 （ PAGEREF _To\h 14） HYPERLINK \l _To5 结论 （ PAGEREF _To\h 15） 参考文献…………………………………………………………...（16） Abstract………………………………………………………………(16） 基于现代DSP技术的FFT算法的实现 作 者：胡桂芬 指导老师：张 帅 摘要：在信息信号处理过程中，FFT是最基础的一种方法，同时是声学、语音、通信等领域的一种重要分析工具。本文主要介绍了实现FFT的方法并在DSP Builder软件上得以实现。 关键词：离散傅立叶变换;快速傅立叶变换;数字信号处理器 1 引言 傅立叶变换是一种将信号从时域变换到频域的变换的形式。是声学、语音、电信和信号处理等领域中一种重要的分析工具。离散傅立叶变换（DFT）是连续傅立叶变换在离散系统中的表示形式。由于DFT的计算量很大，因此在一段时间内受到很大的限制。快速傅立叶变换（FFT）是快速计算DFT的一种高效方法，它使DFT的运算大大简化，从而使DFT在实际应用中得到了广泛的应用。 FFT不仅是一种快速计算方法，它的出现还有助于启发人们创造新理论和发展新的设计思想。经典的线性系统中的许多概念，例如，卷积、相关、系统函数、功率谱等概念，都要在离散傅立叶变换的意义上重新加以定义和解释；同时，用FFT算法来实现卷积运算的概念后，人们发现也可以以很高的运算效率来实现高阶FIR滤波器的设计方法和数字滤波器的频域设计方法进行了大量研究，从而在其后相当长时期内形成了数字滤波器的时域设计方法与频域设计方法并驾齐驱的局面。然而,这些均属于数字滤波器的早期研究工作,而且主要是用软件来实现的。现代DSP技术在数字信号处理涉及的应用领域中都是不可或缺的。 2 系统总体设计 本文主要是利用现代DSP技术来实现FFT算法，具体是使用EDA软件DSP_Builder、Quartus、Matlab结合数字信号处理的一些知识来设计FFT算法。首先需要熟悉FFT算法的基本原理，然后使用DSP_Builder、Matl