快速傅里叶变换_new教程解析.docVIP

分 数 格式 内容 总分 数字信号处理多元考核 ——小论文 快速傅里叶变换FFT及其应用 专 业： 电子信息工程 班 级： 1303班 姓 名： XXX 学 号： XXXXXXXXXXX 目录 摘要 3 1、 快速傅里叶变换FFT的简介 5 1.1离散傅里叶变换DFT 5 1.2快速傅里叶变换（FFT） 6 2、 快速傅里叶变换的应用 7 2.1快速傅里叶变换在图像处理中的应用 7 2.2快速傅里叶变换在喇曼光谱信号噪声平滑中的应用 8 2.2,1引言 8 2.2.2实验原理及结果 8 结束语 10 致谢 11 参考文献 12 快速傅里叶变换FFT及其应用 摘要 快速傅里叶变换FFT，是离散傅里叶变换的快速算法，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅里叶变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。利用快速傅里叶变换FFT将图像信号从时域转换到频域进行分析，使快速卷积、目标识别等许多算法易于实现；然后根据图像信号的灰度结构特征和频谱分布，用Butterworth带通滤波器和二维维纳滤波器进行滤波处理，去除图像信号中的低频干扰和噪声信号；再利用傅里叶反变换将信号还原。结果显示，处理后的模拟远程高空卫星照片轮廓清晰可见。 关键词：快速傅里叶变换 快速算法 广泛应用 数字图像处理 快速傅里叶变换FFT的简介 1.1离散傅里叶变换DFT 在信号处理中，DFT的计算具有举足轻重的地位，信号的相关、滤波、谱估计等等都可通过DFT来实现。然而，由DFT的定义式可以看出，求一个点的DFT要次复数乘法和次负数加法。当～很大时，其计算量是相当大。 傅里叶变换是信号分析和处理的重要工具。离散时间信号的连续傅立叶变换定义为: （1） 式中是一个连续函数，不能直接在计算机上做数字运算。为了在计算机上实现频谱分析，必须对的频谱作离散近似。 设是一个长度为的有限长序列，则定义的点离散傅里叶变换为： (2) 的离散傅里叶逆变换（Inverse Discrete Fourier Transform,IDFT）为： (3) 式中，, 称为DFT变换区间长度，。 将DFT变换的定义式写成矩阵形式，得到。其中DFT的变换矩阵A为： (4) 1.2快速傅里叶变换（FFT） 快速傅里叶变换(FFT)是1965年J．W Cooley和J．W Tukey巧妙地利用因子的周期性和对称性，构造了DFT的快速算法，即快速离散傅里叶变换(FFT)。在以后的几十年中，FFT算法有了进一步的发展，目前较常用的是基2算法和分裂基算法。[1、2、3]的函数。首先引人二维连续函数的傅里叶变换，设是两个独立变量的函数，且满足，则定义 （5） 为的傅里叶变换。定义 （6） 为傅立叶逆变换。傅里叶变换的振幅谱、相位谱和能量谱分别为： （7） （8） （9） 式中V)分别表示傅里叶变换的实部和虚部。图1是几种典型信号傅里叶变换的振幅谱。 图1 典型信号傅里叶变换的振幅谱 图2 不同计算点数的DFT变换 连续信号经过抽样后成为二维离散信号，其中,相应的定义二维离散傅里叶变换（DCT）及其反变换为： (10) (11) 从定义上可以看出，离散信号的离散傅里叶变换实际上就是对连续信号的频谱的抽样。图2是一个矩形信号及其30*30和60*60点的DFT变换谱。 离散傅立叶变换在实现时存在快速算法，即快速傅立叶变换(FFT)。 快速傅里叶变换的应用 2.1