FFT とは、高速フーリエ変換（Fast Fourier Transform）の略で、離散フーリエ変換（Discrete Fourier Transform、DFT）を高速で実行するデジタル信号処理用のアルゴリズムです。また、DFTとは、有限デジタル信号をフーリエ変換する技術のことです。

FFT 技術を利用することにより、時間信号をリアルタイムに周波数分析が可能となります。

FFT は2進数のコンピュータや DSP（Digital Signal Processor）で利用されるので、通常 FFT の有限データ数は２のべき乗（すなわち２基底）となります。