function [xn] = idft(Xk,N)
% 計算逆離散付利葉變換
% -----------------------------------
% [xn] = idft(Xk,N)
% xn = 在0 <= k <= N-1間的N點有限長度序列 
% Xk = 在0 <= k <= N-1間的DFT 系數數組 
%  N = DFT的長度
%
n = [0:1:N-1];                       % n的行向量
k = [0:1:N-1];                       % k的行向量
WN = exp(-j*2*pi/N);                 % Wn 因子
nk = n'*k;                           % 產生一個含nk值的N 乘 N維矩陣
WNnk = WN .^ (-nk);                  % IDFT 矩陣
xn = (Xk * WNnk)/N;                  % IDFT 的行向量