物理学の研究と応用ジャーナル

高速フーリエ変換の歴史的旅 - 啓蒙時代のヨーロッパからブレッチリー・パークを経て現代世界へ

キース・ジョン・ジョーンズ

1960 年代初頭の半導体産業の出現は、コンピューティングの進化における重要な段階をもたらしました。離散フーリエ変換 (DFT) をスペクトル推定のタスクに適用することで代表される大規模な計算問題が、適切なアルゴリズムが利用可能になったことで、突然、ほぼリアルタイムで解決できるようになりました。この論文では、数学的な簡潔さ、実用的な重要性、およびますます広がるアプリケーションの範囲のために選択されたアルゴリズムである高速フーリエ変換 (FFT) として一般的に呼ばれる DFT のさまざまなソリューションの歴史について、簡潔かつ曲がりくねった説明を提供します。私たちは、その途中で出会った最も印象的な人物、場所、およびイベントのいくつかに触れ、特に、この旅への最近の英国の貢献について見ていきます。