Transform)の略です。正確には高速に「離散フーリエ変換」を行うアルゴリズムのことです。FFTを調べた場合には、何やら難しげな数式がずらっと並んで出てきますが、それは離散フーリエ変換を高速に動作させるための工夫が書かれているのです。この部分を完全に理解しておくことでデータに対する深い理解できるというわけではありません。スペクトル解析をしたいと思った時によく使われるアルゴリズムで、信号処理・解析をしたことがある人は一度は必ず聞いたこと、使ったことがあるはずです。FFTが離散フーリエ変換である以上、抑えておくべき注意点があります。それを把握すべく、フーリエ変換を再度見ましょう。4つのフーリエ変換の仲間たち以下にフーリエ変換の仲間たちを4つ記載します。便宜的にフーリエ級数展開からはじめ、フーリエ逆変換を紹介していきます。