Cooley–Tukey FFT algorithm

1987.1165220. ） ^ FFT spectrum analyzer ^ 惑星大気の観測「SPART」 ^ 空間FFT電波干渉計による電波天体の高速撮像 ^ IEEE Archives: History of FFT with Cooley and Tukey. ^

Cooley-Tukey型FFTアルゴリズム（英語版）が発見され、FFTを使う方法が開発された。ショーンハーゲ・ストラッセン法は、カラツバ法やToom-3より高速なアルゴリズムである。 en:Fürer's algorithm（2007年）Schönhage–Strassenより高速。

N} の)高速フーリエ変換と逆高速フーリエ変換である。 FFTアルゴリズムによっては、(巡回畳み込み計算のために)FFTブロック長 N {\displaystyle N} を調整する事が理に適っている。例えばCooley-Tukey型FFTアルゴリズム (radix-2アルゴリズム)