傅里叶变换的定义

傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合，在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换和离散傅立叶变换，最初傅立叶分析是作为热过程的解析分析的工具被提出的； 傅立叶变换是一种分析信号的方法，它可分析信号的成分，也可用这些成分合成信号，许多波形可作为信号的成分，比如正弦波，方波，锯齿波等，傅立叶变换用正弦波作为信号的成分。

中文名称：快速傅里叶变换 英文名称：fast Fourier transform;FFT 定义：离散傅里叶变换的一种快速算法，能克服时间域与频率域之间相互转换的计算障碍，在光谱、大气波谱分析、数字信号处理等方面有广泛应用。 所属学科： 大气科学(一级学科) ；动力气象学(二级学科) 有限长序列可以通过离散傅里叶变换(DFT)将其频域也离散化成有限长序列.但其计算量太大,很难实时地处理问题,因此引出了快速傅里叶变换(FFT). 1965年，Cooley和Tukey提出了计算离散傅里叶变换（DFT）的快速算法，将DFT的运算量减少了几个数量级。从此，对快速傅里叶变换（FFT）算法的研究便不断深入，数字信号处理这门新兴学科也随FFT的出现和发展而迅速发展。根据对序列分解与选取方法的不同而产生了FFT的多种算法，基本算法是基２DIT和基２DIF。FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重要应用。

傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合，在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换和离散傅立叶变换，最初傅立叶分析是作为热过程的解析分析的工具被提出的； 傅立叶变换是一种分析信号的方法，它可分析信号的成分，也可用这些成分合成信号，许多波形可作为信号的成分，比如正弦波，方波，锯齿波等，傅立叶变换用正弦波作为信号的成分。