高速フーリエ変換

高速フーリエ変換（ＦＦＴ：Ｆａｓｔ　Ｆｏｕｒｉｅｒ　Ｔｒａｎｓｆｏｒｍ）とは、フーリエ変換を高速に計算するためのアルゴリズムのことを言います。フーリエ変換（離散フーリエ変換）は、データ数の二乗（Ｎ＾２）に比例して計算量が増加するため、データ数が増えると実用的ではありませんでしたが、高速フーリエ変換の登場により、これを（ＮｌｏｇＮ）に抑えることが出来るようになりました。（例えばデータ数が１００の場合の計算量は、離散フーリエ変換の場合１００００に対し高速フーリエ変換では、６６０に減少）　またソフトウェアへの実装も簡単であることから、信号解析をはじめ、音声・画像圧縮、通信、医療など幅広い分野で活用されています。