Fast Fourier transform
逆高速フーリエ変換は、"変換周期を均等分割した"周波数 に関する（加算）合成を効率的に行える。また、離散フーリエ変換の周波数領域表現を注意深く考慮すれば、複数の逆高速フーリエ変換結果をオーバーラップさせた列を使って、任意周波数の正弦波による（加算）合成を効率的に行える。