Circulant Matrices, Eigenvectors, and the FFT

The eigenvectors of a circulant matrix do not depend on the matrix itself, only on the size, and the eigenvectors are columns of the FFT matrix.