Matrix Interpretation of the DFT

Represents the discrete Fourier transform as a matrix operation, i.e., the DFT is shown to be the product of an N-by-N matrix involving complex sinusoids times the N time samples of the signal collected in an N-by-1 vector. This introduces the powerful tool of linear or matrix algebra in signal processing.