The Discrete Fourier Transform, takes in a sequence of N complex numbers \(x_0, x_1, \dots, x_{N-1}\) and converts them to another sequence, let’s say \(X_0, X_1, \dots, X_{N-1}\). Inverse-DFT or IDFT, as the name implies, reverses the DFT. This whole process of conversion and de-conversion is achieved using the...