Fourier Matrix

The Fourier matrix is used in Fast Fourier Transform. Let be a ‘th root of unity then define the Fourier matrix to be