IDFT(Inverse Discrete Fourier Transform,傅立葉逆變換)的公式是將頻域信號轉換到時域中的關鍵,其公式如下:
x[n]=1NN−1∑k=0X[k]e2πjknNx[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k] e^{2\pi j k n / N}x[n]=N1k=0∑N−1X[k]e2πjkn/N
其中:
x[n]x[n]x[n]:離散時域信號序列
X[k]X[k]X[k]:離散頻率下標為kkk時的頻率大小
NNN:信號序列的長度,也就是採樣的個數。