数字信号处理课程设计master-副本教案分析.docx

PAGE \* MERGEFORMAT20 FFT算法的matlab实现及应用研究 一、设计要求： 1.编程实现FFT算法； 2.运用编写的FFT程序对信号进行FFT计算和还原，待分析的信号自行选择和产生，可以是一段音乐，可以是自己录入的语音信号或者是一副图像等； 3.与matlab的FFT函数进行比较； 3.设计系统界面。 本次设计选择对图片进行处理，对该图像进行FFT变换。在Matlab环境下编写基2 DIT-FFT算法；利用自己编写的算法对选取的图片进行计算和恢复，并与Matlab数字信号处理工具箱中的fft函数进行对比研究，验证自编算法的正确性。设计系统界面 二、系统总体流程图： 设计系统界面 与系统自带fft函数进行比较 选择图片，对图片进行FFT处理和还原 编写程序 三、FFT算法的基本原理 快速傅里叶变换FFT是为提高DFT运算速度而采用的一种算法，对一个有限长度序列x(n)的N点的DFT为： 所以，要求N点的DFT,需要N2次的复数乘法运算,N*(N-1)次复数乘法运算算。随着N的增加，运算量将急剧增加，而在实际问题中，N往往是较大的，因此无论是用通用计算机还是用DSP芯片，都需要消耗大量的时间，不能满足实时的要求,不适合于对实时处理要求高的场合。为了能实时处理DFT,要想减少DFT的运算量可以有两个途径：第一是降N，N的值减小了，运算量就减少了；第二