The Fourier matrices have complex valued entries and many nice properties. This session covers the basics of working with complex matrices and vectors, and concludes with a description of the fast Fourier transform.
Lecture 26: Complex Matrices; Fast Fourier Transform (FFT)
Problem Solving: Complex Matrices
Work the problems on your own and check your answers when you're done.