Fast Fourier transform
ここでは幅"n"の周波数の有限窓のみに関心があるため、このアルゴリズムは高速フーリエ変換を使用して実行できる。したがって、アルゴリズムはグローバルに時間で実行できる。