離散フーリエ変換
[xf]=dft(x,flag);
入力ベクトル
dft (flag=-1) または idft (flag=1)を指定
出力ベクトル
ベクトルxのDFTを計算する関数.
x
n=8;omega = exp(-2*%pi*%i/n); j=0:n-1;F=omega.^(j'*j); //Fourier matrix x=1:8;x=x(:); F*x fft(x,-1) dft(x,-1) inv(F)*x fft(x,1) dft(x,1)
dft