有关r-循环矩阵的一个快速算法

借助于快速付里叶变换，本文给出求两ｒ－循环阵之乘积阵的一种快速算法，其算术复杂性为０（Ｎｌｏｇ２Ｎ），其中Ｎ为ｒ－循环阵的阶。特别地，分别取ｒ＝１和－１，我们便得到有关求循环阵、斜循环阵之积的快速算法。