Science2018.7.26ツイートTopics高速フーリエ変換とはまとめ参考文献こんにちは。データサイエンスチームのtmtkです。前回の記事(1.離散フーリエ変換入門)では、離散フーリエ変換を紹介しました。今回の記事では、離散フーリエ変換を高速に計算できる高速フーリエ変換(FFT)というアルゴリズムを紹介します。高速フーリエ変換とは高速フーリエ変換は、離散フーリエ変換を分割統治法によって高速に計算します。離散フーリエ変換はで定義されるのでした。