アルゴリズム研究室
2.5_演習問題_6_Fourier_Transform
2.5_演習問題_6 解答：
N=4とおいて、n=0,1,2,3, m=0,1,2,3に対し、
等の値を計算していく。
４個の入力、g(0),g(T),g(2T),g(3T)に対し、m=0,1,2,3について、
F(0)=g(0)*1 + g(T)*1 + g(2T)*1 + g(3T)*1
F(1)=g(0)*1 + g(T)*(-j)+g(2T)*(-1)+g(3T)*j
F(2)=g(0)*1+ g(T)*(-1)+g(2T)*1 + g(3T)*(-１)
F(3)=g(0)*1+ g(T)*j + g(2T)*(-1)+g(3T)*(-j)
となる（ｊは虚数単位）。行列積の形で、書くと、
となる。