離散フーリエ変換(DFT)はなぜ「行列」で表せるのか

Notes on the discrete Fourier transform (DFT)

離散フーリエ変換(DFT)はなぜ「行列」で表せるのか

有限長の離散信号を周期信号の1周期とみなすことで、DTFSの係数からDFTが導かれる。さらに、1の複素根のべき乗がなすベクトルが直交基底を形成するため、DFTはフーリエ行列との積として計算でき、逆変換もその共役転置行列を掛けることで復元できる。Pythonによる実装例やスペクトル漏れの注意点も示す。

数学では、異なる方法で同じ結果が得られるのは常に良い兆候だ。
  1. slow_typist

    DFTを計算するための行列アプローチは、DFTが常に逆変換可能であることを証明するのにも良い方法を与えてくれる。行列Fが常に(任意の正の整数Nに対して)可逆であることを示せばよい。

    これはいくつかの方法で証明できる。例えば、det(F)!=0を示すか、Fの列の線形独立性を示せば十分だ。

  2. lefra

    この記事は、DFT(計算された値)とFFT(それを計算するアルゴリズムの一族)を混同しないように注意しているのがいいね。

  3. brcmthrowaway

    大学時代、この人はいくつか凄い記事を書いていた。ブログのことは完全に忘れていた。

    今チェックしてみて、燃え上がる疑問は.. AIのスロップ/精神病でいっぱいなのか?(つまり https://nullprogram.com の人みたいに..)どうやらその災厄は免れているようだ。

    おそらくGOOGで十分なお金を稼いで引退したんだろう。

この日のほかの記事

2026-11-22