The inverse of a block-circulant matrix

The inverse
A^{-1}
of a block-circulant matrix (BCM)
A
is given in a closed form, by using the fact that a BCM is a combination of permutation matrices, whose eigenvalues and eigenvectors are found with the help of the complex roots of unity. Special results are also given when
A
is block symmetric or symmetric.