高速フーリエ変換(FFT)を行列で理解する - Qiita

何番煎じか分からんですが、どうしても数式が多い1と読む気がなくなるので、 厳密さは棚上げして、なんで計算量が減るのかのイメージを把握する目的で、記事を残してみます。 前提知識 三角関数を知っている 複素数を知っている オイラーの公式を知っている 積分を知っている2 行列の積の計算規則を知っている 結構なレベルの数学知識が要求される内容なんだと改めて思いますね。。 フーリエ変換 上記の前提知識があれば、下記が分かりやすいと思います。 【画像45枚あり】フーリエ変換を宇宙一わかりやすく解説してみる 高速フーリエ変換 数学・工学系の記事にしてはめずらしく、Wikipediaの解説（下記）がイメージ付きやすいように思います。 計算したい式（離散フーリエ変換） 高速フーリエ変換を行列で表現 上記(Wikipedia記事)の補足説明 上記のWikipediaの式（行列の計算式のとこ）で使われている記号