循环矩阵

循环矩阵是一类每行由上一行循环右移一位得到的特殊矩阵，其所有特征向量均可由离散傅里叶变换给出，特征值则对应矩阵首行的傅里叶变换系数。

循环矩阵的乘法可借助快速傅里叶变换在O(n log n)时间内完成。