DSP课程设计_基于MATLAB的FFT算法实现.doc

DSP课程设计_基于MATLAB的FFT算法实现 第 PAGE \* Arabic \* MERGEFORMAT 20 页第 PAGE \* Arabic \* MERGEFORMAT 20 页 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc251010648 1 引言 PAGEREF _Toc251010648 \h 1 HYPERLINK \l _Toc251010649 2 基于MATLAB的FFT算法实现 PAGEREF _Toc251010649 \h 2 HYPERLINK \l _Toc251010650 2.1系统总体流程图 PAGEREF _Toc251010650 \h 2 HYPERLINK \l _Toc251010651 2.2 FFT运算规律及编程思想 PAGEREF _Toc251010651 \h 3 HYPERLINK \l _Toc251010652 2.2.1语音信号的采集 PAGEREF _Toc251010652 \h 3 HYPERLINK \l _Toc251010653 2.2.2 DIT-FFT算法的基本原理 PAGEREF _Toc251010653 \h 3 HYPERLINK \l _Toc251010654 2.2.3 DIT-FFT算法的运算规律及编程思想 PAGEREF _Toc251010654 \h 5 HYPERLINK \l _Toc251010655 3 Matlab程序实现 PAGEREF _Toc251010655 \h 10 HYPERLINK \l _Toc251010656 4 系统人机对话界面 PAGEREF _Toc251010656 \h 13 HYPERLINK \l _Toc251010657 4.1 GUI简介 PAGEREF _Toc251010657 \h 13 HYPERLINK \l _Toc251010658 4.2 界面设计 PAGEREF _Toc251010658 \h 13 HYPERLINK \l _Toc251010659 4.3 运行调试 PAGEREF _Toc251010659 \h 14 HYPERLINK \l _Toc251010660 5 心得体会 PAGEREF _Toc251010660 \h 16 HYPERLINK \l _Toc251010661 参考文献 PAGEREF _Toc251010661 \h 17 HYPERLINK \l _Toc251010662 附录Ⅰ PAGEREF _Toc251010662 \h 18 HYPERLINK \l _Toc251010663 附录Ⅱ PAGEREF _Toc251010663 \h 21 1 引言 MATLAB是矩阵实验室（Matrix Laboratory）的简称，是美国MathWorks公司出品的商数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。 MATLAB 的应用范围非常广，包括信号和图像处理、通讯、控制系统设计、测试和测量、财务建模和分析以及计算生物学等众多应用领域。附加的工具箱（单独提供的专用 MATLAB 函数集）扩展了 MATLAB 环境，以解决这些应用领域内特定类型的问题。它以矩阵运算为基础，把计算、可视化、程序设计融合在一个简单易用的交互式工作环境中，是一款数据分析和处理功能都非常强大的工程适用软件。它可以将声音文件变换为离散的数据文件，然后利用其强大的矩阵运算能力处理数据，如数据滤波、傅立叶变换、时域和频域分析、声音回放以及各种图的呈现等，它的信号处理与分析工具箱位语音信号分析提供了十分丰富的功能函数，利用这些功能函数可以快捷而又方便的完成语音信号的处理和分析以及信号的可视化。数字信号处理是MATLAB重要应用的领域之一。 对于有限长序列x(n),若要求其N点的傅里叶变换（DFT）需要经过次复数乘法运算和N*(N-1)次复数加法运算。随着N的增加，运算量将急剧增加，而在实际问题中，N往往是较大的，如当N=1024时，完成复数乘法和复数加法的次数分别为百万以上，无论是用通用计算机还是用DSP芯片，都需要消耗大量的时间和机器内存，不能满足实时的要求。因此，DFT的这种运算只能进行理论上的计算，不适合对实时处理要求高的场合。因此，研究作为DSP的快速算法的FFT是相当必要的，快速傅里叶变换（FFT）是为提高DFT运算速度而采用的一种算法，快速算法的种类很多，而且目前仍在改进和提高，它是根据离散傅里叶变换的奇、偶、虚、