摘要
利用快速富里叶变换(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.
出处
《科技通报》
2006年第5期579-583,共5页
Bulletin of Science and Technology
基金
国家自然科学基金(10271037)
