Science2018.7.24ツイートTopics離散フーリエ変換とは離散フーリエ変換の定義まとめ参考文献こんにちは。データサイエンスチームのtmtkです。この記事では、離散フーリエ変換の紹介をします。有限集合を定義域にもつ関数を、の形の関数の和で書き表す手続きのことをいいます。別の言い方をすれば、線形空間上で基底変換をしていると考えることもできます。離散フーリエ変換は、高速フーリエ変換というアルゴリズムで高速化できます。離散フーリエ変換の応用として、多倍長整数演算や、畳み込み処理の高速化などがあるようです。この記事では、離散フーリエ変換の定義とその意味について紹介します。続く記事では、高速フーリエ変換やその応用として畳み込み処理の高速化を紹介します。