Inverse Discrete Fourier Transform (IDFT)Differences in the equation: sign and 1/N scaling. Note that the inverse DFT requires N (not only N/2+1) values of Xm to regenerate N values of [Xk].
If [Xk] is assumed real (usually the case), the missing values of Xm can be generated with the complex conjugate property (above).
To make the DFT IDFT reversible, the 1/N scaling factor is sometimes omitted in the IDFT.
|