>>519 関連

ＦＦＴ
https://ja.wikipedia.org/wiki/%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
高速フーリエ変換
(抜粋)
高速フーリエ変換（こうそくフーリエへんかん、英: Fast Fourier Transform、FFT）とは、離散フーリエ変換 (Discrete Fourier Transform、DFT) を計算機上で高速に計算するアルゴリズム。FFTの逆変換をIFFT (Inverse FFT) と呼ぶ。

歴史
高速フーリエ変換といえば一般的には1965年、ジェイムズ・クーリー（英語版） (J. W. Cooley) とジョン・テューキー (J. W. Tukey) が発見した[1]とされているCooley-Tukey型FFTアルゴリズム（英語版）を呼ぶ[2]。しかし、1805年ごろにガウスが同様のアルゴリズムを独自に発見していた[3]。

(引用終り)