DFT Matrix - in The Limit: The Fourier Operator

In The Limit: The Fourier Operator

Imaginary part (sine) The Fourier operator

If we make a very large matrix with complex exponentials in the rows (i.e., cosine real parts and sine imaginary parts), and increase the resolution without bound, we approach the kernel of the Fredholm integral equation of the 2nd kind, namely the Fourier operator that defines the continuous Fourier transform. A rectangular portion of this continuous Fourier operator can be displayed as an image, analogous to the DFT matrix, as shown at right, where greyscale pixel value denotes numerical quantity.

Read more about this topic:  DFT Matrix