7. DFT Invertibility#

In this short chapter, we’ll derive the inverse of the Discrete Fourier Transform.

As we’ve seen previously, the DFT maps a time-domain input x[n] to a frequency domain output X[m]. The inverse DFT reverses this process, mapping the frequency domain input X[m] to the time-domain output x[n].