Fast Fourier transform
高速フーリエ変換法では、サンプル数 formula_22 の原信号に対して高速フーリエ変換と逆変換を行うことで、サンプリング周波数の変換を行う。