数字信号处理课程设计-基于matlab的fft算法的设计

《数字信号处理课程设计-基于matlab的fft算法的设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、唐山学院数字信号处理课程设计题目基于MATLAB的FFT算法的设计系(部)智能与信息工程学院班级13电信本1班姓名学号指导教师2016年2月29日至3月11日共2周2016年3月11日目录1引言12设计任务和原理22.1设计任务22.2设计原理23软件介绍53.1软件概述53.2界面基本操作53.3MATLAB主要特点84MATLAB程序实现94.1程序流程图94.2程序分析94.2.1原始图像程序及分析94.2.2灰度图像程序及分析104.2.3自建的FFT程序及分析114.2.4自建的IFFT程序及分析124.2.5内置的FFT程序

2、及分析124.2.6内置的IFFT程序及分析134.3程序运行结果134.4自建FFT与内置FFT图形及比较144.5IFFT结果与原灰度图形及比较155GUI界面165.1GUI简介165.2界面设计165.3运行调试196总结体会20参考文献21附录ⅠFFT算法的程序22附录ⅡGUI设计的程序26课程设计说明书1引言数字信号处理（DigitalSignalProcessing，DSP）是一门涉及许多学科而又广泛应用于许多领域的新兴学科，是一种通过使用数学技巧执行转换或提取信息，来处理显示信号的方法，这些信号由数字序列表示。随着信息时

3、代，数字时代的到来，数字信号处理已经成为一门极其重要的学科和技术领域。以DSP为核心芯片的处理系统日益变成了数字信号处理系统的主流。它广泛用于电子信息、通信、图像处理、语音处理、生物医学、自动控制、地质探测等领域，受到工程设计和使用人员的青睐。FFT（FastFourierTransformation），即为快速傅立叶变换，是离散傅立叶变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大

4、步，在实际应用中，FFT是最常见的数字信号处理算法，它在各种数字信号处理系统中扮演重要的角色。在信号处理过程中。频域分析往往比时域分析方便和高效，FFT是时域和频域转换的基本运算。正是鉴于DFT极为复杂的时间复杂度，1965年J.W.Cooley和J.W.Tukey巧妙的利用WN因子的周期性和对称性，提出了一个DFT的快速算法，即快速傅立叶变换（FFT），从而使得DFT在信号处理中才得到真正的广泛应用。DFT是一种应用广泛的数学变换工具，MATLAB是一款功能强大的科学计算语言。MATLAB提供的FFT函数解决了DFT的快速计算问题，但

5、由于它是内建函数而不能了解到软件实现的过程。本文以按时间抽取的基2FFT算法为例，根据快速傅立叶变换的原理和规律，绘出了算法实现的程序框图，列出了MATLAB环境下软件实现的程序，建立了从算法理论到程序实现的完整概念。在信号处理中，DFT（离散傅立叶变换）的计算具有举足轻重的地位。但是基于其复杂的计算，直接应用起来十分麻烦，基于此，本文利用MATLAB软件对有限长度信号的DFT进行改进，提出FFT（快速傅立叶变换），并利用FFT对所给连续时间和离散时间信号做了频谱分析。图像信号的处理主要是用MATLAB作为工具平台，设计中涉及到图像的选

6、取、存储和读取、灰度处理、FFT变换、IFFT变换、频谱分析。通过数字信号处理课程的理论知识的综合运用，以及选做系统人机对话界面，用GUI界面完成人机交互使用，从实践上初步实现对数字信号的处理。33课程设计说明书2设计任务和原理2.1设计任务所设计的FFT算法应完成以下功能：(1)在MATLAB环境下编写FFT算法（不调用系统现有函数）；(2)实现对选定图片进行FFT计算、还原（IFFT计算），并与系统FFT函数做对比，进行分析；(3)设计GUI界面。设计要求：1.根据题目要求进行算法GUI总体设计。2.完成算法具体部分的设计。(1)算

7、法原理图。(2)算法原理说明。3.算法程序的设计。(1)对选定图片进行自编FFT计算与还原，并与自带函数进行对比；(2)完整源程序。2.2设计原理对于有限长序列x(n)，若要求其N点的傅里叶变换(DFT)需要经过次复数乘法运算和N*(N-1)次复数加法运算。随着N的增加，运算量将急剧增加，而在实际问题中，N往往是较大的，如当N=1024时，完成复数乘法和复数加法的次数分别为百万以上，无论是用通用计算机还是用DSP芯片，都需要消耗大量的时间和机器内存，不能满足实时的要求。因此，DFT的这种运算只能进行理论上的计算，不适合对实时处理要求高的

8、场合。因此，研究作为DSP的快速算法的FFT是相当必要的，快速傅里叶变换(FFT)是为提高DFT运算速度而采用的一种算法，快速算法的种类很多，而且目前仍在改进和提高，它是根据离散傅里叶变换的奇、偶、虚、实等