フーリエ変換は以下の数式で表すことができます。

極論、FFTを使用したり実装するために、この式を理解する必要はないと筆者は考えていますが、連続空間でのフーリエ変換は、基本性質を

フーリエ変換は連続空間で定義するため、筆者の感覚からすると、数学が苦手な読者にはつらい分野かと思います。その反面、本項目で解説する高速フーリエ変換は離散フーリエ変換であり、離散空間にあるデジタル処理が基礎である情報科学に強いエンジニアのほうが得意の領域と考えます。