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

An Algorithm for Solving g- circulant Matricx Multiple

作　　者：黄德超[1] 吴建平 朱泉涌[3] 

机构地区：[1]浙江广播电视大学萧山学院,浙江杭州311201 [2]庆元中学,浙江庆元323800 [3]丽水学院数理学院,浙江丽水323000

出　　处：《丽水学院学报》2009年第2期25-27,共3页Journal of Lishui University

摘　　要：利用快速离散傅立叶变换(DFT)给出了n阶g-循环矩阵相乘的快速算法,它的时间复杂性是O(nlog2n)。In this paper ,an algorithm is given for solving g-circulant matricx multiple by using the Distributed Fast Fourier Transform （DFT）, and its computation time complexity is O（nlogan ）.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O151.21[自动化与计算机技术—计算机科学与技术]