快速傅里叶变换

中文名称:快速傅里叶变换

外文名称:fast Fourier transform

正文内容:快速傅氏变换是运算离散傅氏变换时的一种高效运算方法，离散傅氏变换运算冗长、繁杂，很长时间没有真正运用，直到1965年首次发现快速傅氏变换算法，离散傅氏变换才真正得到应用和发展，具体的快速傅氏变换计算方法很多，但都是从以下两方面加快运算，即的周期性和对称性。基本可分为时间抽样法和频率抽样法。目前快速傅氏变换计算方法是地震数字处理中最主要的快速算法之一。