2017-06-11 離散フーリエ変換 式展開メモ 信号処理 離散フーリエ変換(DFT)のメモ。 合ってるかは知りません。離散フーリエ変換は以下の通り。 これをベクトル表現すると以下の通り。 要素であらわすと、 となる。 以下、具体的に計算して→が行えるかを確認する。 N = 2の場合 k = 0, 1の場合をそれぞれ計算すると、 行列でまとめると、 ここで より、 よって、 よって、 となり、→となった。 N = 3の場合 k = 0, 1, 2の場合をそれぞれ計算すると、 行列でまとめると、 ここで、より、 よって、 よって、 となり、→となった。