Discrete Fourier Transform (DFT) For discrete case, assume vector x has N components DFT of x, denoted by X, has N components given by Inverse transformation (IDFT) is given by To avoid using separate scaling factors, both can be taken as