快速傅里叶变换，是快速计算序列的离散傅里叶变换或其逆变换的方法。傅里叶分析将信号从原始域转换到频域的表示或者逆过来转换。FFT会通过把离散傅里叶变换矩阵矩阵分解为稀疏矩阵因子之积来快速计算此类变换。 因此，它能够将计算DFT的计算复杂性理论从只用DFT定义计算需要的
O
{\displaystyle O}
，降低到
O
{\displaystyle O}
，其中
n
{\displaystyle n}
为数据大小。
6
FFTPACK是使用Fortran语言编写的快速傅立叶变换程序库。它提供了复数、实数、正弦、余弦以及四分之一波等变换。其开发者是国家大气研究中心的Paul Swarztrauber。该程序库属于数学程序库SLATEC的一部分。
Mini wiki
