FFT的研究历史及其现状《数字信号处理》结课.docxVIP

FFT算法的历史及发展现状——《数字信号处理》结课论文学 院通信工程学院专 业信息工程班级班姓 名徐 益学 号摘 要离散傅里叶变换(DFT)是信号分析的最基本方法，它使计算机在频域处理信号成为可能。但当DFT的N很大时，传统的算法会对计算机处理速度造成巨大的影响，于是快速傅里叶变换（FFT）应运而生。本文综述了离散变换快速算法的发展历史，并对近些年流行的FFT算法进行评述，其中包括传统的基2、基4算法，以及多维离散余(正)弦变换、多维离散W变换 (哈特莱变换)的快速算法。最后对FFT的应用及其对于数字信号处理的意义进行评述。关键词：算法；离散傅里叶变换；快速傅里叶变换；多维离散余(正)弦变换；哈特莱变换快速傅里叶变换这一概念是1965年由J.W.库利和T.W.图基提出的，如今已经过去了整整50年。如今，在大学的理工科课程中，在完成数学类课程后，数字信号处理一般会作为通信电子类专业的专业基础课程进行学习。而在具体应用方面，例如对语音信号的分析和合成，在频域对信号滤波以及相关分析，通过对雷达、声纳、振动信号的频谱分析以提高对目标的搜索和跟踪的分辨率等等，都要用到FFT。可以说FFT的出现，对数字信号处理学科的发展起了重要的作用。离散傅里叶变换（DFT）简述谈快速傅里叶变换之前，我们必须了解一下离散傅里叶变换。下面我就自己的理解，对DFT产生的原因和定义做简要叙述