快速傅里叶变换（FFT）：一种高效计算离散傅里叶变换（DFT）及其逆变换的算法，把时域/空域信号快速转换到频域/波数域，以分析频率成分、滤波、压缩与谱分析等。除这一常见含义外，相关领域中也可能指具体的FFT实现或某一类FFT算法变体。
/ˌfæst ˈfʊrieɪ trænzˈfɔːrm/
We used a fast Fourier transform to find the main frequencies in the audio.
我们用快速傅里叶变换找出这段音频中的主要频率成分。
After windowing the sampled signal, the engineer applied an FFT to estimate its power spectrum and reduce computational cost compared with a direct DFT.
对采样信号加窗后，工程师使用FFT来估计其功率谱，并与直接计算DFT相比显著降低了计算开销。
“Fourier”来自法国数学家 Jean-Baptiste Joseph Fourier（傅里叶），傅里叶分析提出用正弦、余弦分解信号的思想；“transform（变换）”指从一个表示域转换到另一个表示域；“fast（快速）”强调这类算法把直接计算DFT的高计算量，利用分治与对称性等结构大幅减少运算次数。现代FFT常与1965年 Cooley–Tukey 算法的传播紧密相关。
Select Language