Spectral decomposition of real circulant matrices

AbstractThis paper presents spectral decompositions, i.e., eigendecompositions and singular value decompositions of four types of real circulant matrices. Right and left circulants (whose elements topple from right to left or from left to right, respectively) as well as skew right and skew left circulants (whose elements change their sign when toppling) are analyzed.The inherent periodicity of circulant matrices means that they are closely related to Fourier analysis and group theory. This relationship is utilized in the spectral decompositions of this paper