g-循环矩阵相乘的一种快速算法

摘要：

利用快速离散傅立叶变换(DFT)给出了n阶g-循环矩阵相乘的快速算法,它的时间复杂性是O(nlog2n).

关键词：计算数学、g-循环矩阵、离散傅立叶变换

所属期刊栏目：31

分类号：TP301.6;O151.21(计算技术、计算机技术)

在线出版日期：2009-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：25-27