Circulant matrices

• How to Find the Inverse of a Circulant Matrix
  Find a circulant matrix inverse by evaluating its symbol polynomial at the nth roots of unity, then applying the inverse discrete Fourier transform.