Fast Fourier transform
高速フーリエ変換（こうそくフーリエへんかん、）は、離散フーリエ変換（）を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換（）と呼ぶ。