Science2018.8.1ツイートTopics巡回畳み込みとは離散フーリエ変換と巡回畳み込み高速フーリエ変換で巡回畳み込みを高速化できる高速フーリエ変換と巡回畳み込みの応用例まとめ参考文献こんにちは。データサイエンスチームのtmtkです。前回までの記事(1.離散フーリエ変換入門、2.高速フーリエ変換(FFT)入門)では、離散フーリエ変換と、それを高速に計算するアルゴリズムである高速フーリエ変換を紹介しました。今回の記事では、離散フーリエ変換を用いて畳み込みを高速に計算する話を紹介します。巡回畳み込みとは離散フーリエ変換と相性のよい処理として、巡回畳み込みという処理があります。巡回畳み込みの定義は以下のとおりです。