# Eigenvalues and eigenvectors of Circulant Matrix

I have an image with pixels that form a 1D lattice. Pixel intensities are given by `$x=(x_1,x_2,...,x_N)^T$

The mean of x is zero and variances are 1. Neighbors are correlated by covariance matrix $C_{ij}$, which is 1 for all the diagonal components i=j. All the other elements of C are 0, but when $|i-j|=1$, where |i-j| is mod N, $C_{ij} = a$ and $a \lt0.5$

$C$ is a circulant matrix, how do I find an analytical expression for the eigenvalues and eigenvectors of $C$?

-
It's not a bad idea to try google and wiki first: en.wikipedia.org/wiki/Circulant_matrix You can even search this website: math.stackexchange.com/questions/297615/… – 1015 Feb 26 '13 at 16:50