n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法

A Fast Algorithm for Multiplication of Level-k(r1,r2,...,rk)-Circulant Matrices of Type(n1,n2,...,nk) of Order n

利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。

By the Fast Fourier Transform （FFr） , this paper present a fast algorithm for multiplication of level-k（r1, r2, …, rk）-Circulant Matrices of Type （n1, n2,……, nk）of order n, their computation time complexity are O（nlog2n） , where n=∏i=1^kni.