Circulant Matrix
A special matrix in which each row is obtained by cyclically shifting the previous row one position to the right. Its eigenvectors are given by the discrete Fourier transform, and its eigenvalues correspond to the Fourier transform coefficients of the first row.
Timeline (last 90 days)
A circulant matrix is a special type of matrix in which each row is obtained by cyclically shifting the previous row one position to the right; all its eigenvectors can be given by the discrete Fourier transform, and its eigenvalues correspond to the Fourier transform coefficients of the first row of the matrix.
Multiplication of circulant matrices can be completed in O(n log n) time with the help of the fast Fourier transform.
All Facts (2)
A circulant matrix is a special type of matrix in which each row is obtained by cyclically shifting the previous row one position to the right; all its eigenvectors can be given by the discrete Fourier transform, and its eigenvalues correspond to the Fourier transform coefficients of the first row of the matrix.
50%UnverifiedMultiplication of circulant matrices can be completed in O(n log n) time with the help of the fast Fourier transform.
50%