基于matlab的fft算法的设计

《基于matlab的fft算法的设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计说明书目录1前言12FFT算法的基本原理22.1系统总体流程图22.2FFT运算规律及编程思想22.2.1对图片的选择22.2.2FFT算法的基本原理32.2.3FFT算法的运算规律及编程思想43软件简介53.1Matlab简介53.1.1Matlab软件概况53.1.2Matlab的特点53.2GUI简介63.2.1界面设计63.3对比结果与分析84心得体会10参考文献11附录ⅠMatlab源程序12附录ⅡGUI源程序1623课程设计说明书1前言随着信息时代，数字时代的到来，数字信号处理已经成为一门极其重要的学科

2、和技术领域。以DSP为核心芯片的处理系统日益变成了数字信号处理系统的主流。它广泛用于电子信息、通信、图像处理、语音处理、生物医学、自动控制、地质探测等领域，受到工程设计和使用人员的青睐。MATLAB，它是美国MathWorks公司推出的一种面向工程和科学计算的交互式计算软件。它以矩阵运算为基础，把计算、可视化、程序设计融合在一个简单易用的交互式工作环境中，是一款数据分析和处理功能都非常强大的工程适用软件。通过本次课设我们学会了分析和处理音频信号，首先要对图片信息进行采集，MATLAB的数据采集工具箱提供了一整套命令和函数，

3、通过调用这些函数和命令，可直接控制图像进行数据采集。Window自带的程序也可驱动采集图片信息，并能保存该文件，供MATLAB相关函数直接读取写入。MATLAB语言是一种数据分析和处理功能十分强大的计算机应用软件，它可以将图像文件变换位离散的数据文件，然后利用其强大的矩阵运算能力处理数据，如数据滤波、傅立叶变换、时域和频域分析、声音回放以及各种图的呈现等，它的信号处理与分析工具箱位语音信号分析提供了十分丰富的功能函数，利用这些功能函数可以快捷而又方便的完成图像信号的处理和分析以及信号的可视化，是人机交互更加便捷。信号处理是

4、MATLAB重要应用的领域之一。对于有限长序列x(n),若要求其N点的傅里叶变换DFT需要经过次复数乘法运算和N*(N-1)次复数加法运算。随着N的增加，运算量将急剧增加，而在实际问题中，N往往是较大的，如当N=1024时，完成复数乘法和复数加法的次数分别为百万以上，无论是用通用计算机还是用DSP芯片，都需要消耗大量的时间和机器内存，不能满足实时的要求。因此，DFT的这种运算只能进行理论上的计算，不适合对实时处理要求高的场合。因此，研究作为DSP的快速算法的FFT是相当必要的，快速傅里叶变换FFT是为提高DFT运算速度而采

5、用的一种算法，快速算法的种类很多，而且目前仍在改进和提高，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。基于本学期所学的DIT-FFT的运算规律和编程思想以及Matlab的学习和使用，本课设要求在Matlab环境下编写基2DIT-FFT算法实现对离散信号的快速傅里叶变换，再与Matlab软件自带的FFT函数实现对离散信号的傅里叶变换进行比较，如果得到的频谱相同，那么我们编写的程序就是正确的。用GUI界面完成人机交互方便使用的。本课程设计主要是对数字信号的分析。23课程设计说明书2FFT

6、算法的基本原理2.1系统总体流程图本设计要求选择一个图片，并对该图像进行FFT变换。在Matlab环境下编写基2DIT-FFT算法；利用自己编写的算法对选取的图片进行分析，并与Matlab数字信号处理工具箱中的fft函数进行对比研究，验证自编算法的正确性。所以得到系统总体流程图如下图所示。图片选择编写FFT程序，得到所需的图片对图片的路径选择对图片进行灰度变换实现选择图片的倒序一级中不同蝶形运算一级中相同蝶形运算与MATLAB自带的比较图2-1系统总体流程图2.2FFT运算规律及编程思想2.2.1对图片的选择保存一张图片，

7、格式为bmp，jpg或者是gif中的任何一种。并将该图片文件保存在电脑的某个盘中。[filename,pathname]=uigetfile({'*.jpg;*.tif;*.bmp;*.gif'},'FileSelector');image=imread(strcat(pathname,filename));这些代码实现了对图片的路径进行的选择，只要找到保存图片的位置即可打开图片。ifndims(image)==3image=rgb2gray(image);end这些代码实现了对图片进行灰度变换，可以将原来是彩色的图片变换

8、成黑白色，目的是为了取点时方便简单，而且速度更快，节省时间。23课程设计说明书2.2.2FFT算法的基本原理快速傅里叶变换FFT是为提高DFT运算速度而采用的一种算法。对一个有限长度序列x(n)的N点的DFT为：所以，要求N点的DFT,需要N2次的复数乘法运算,N*(N-1)次复数乘法运算算。随着N的增