两个鳞状因子循环矩阵相乘的快速算法  

The Fast Fourier Transform Algorithm for the Multiplication of Two Scaled Factor Circulant Matrices

作　　者：袁中扬 刘三阳[1] 

机构地区：[1]西安电子科技大学应用数学系 [2]浙江工商大学统计与计算科学学院,浙江杭州310035

出　　处：《苏州科技学院学报（自然科学版）》2005年第1期33-37,58,共6页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金资助项目(69972036)

摘　　要：借助于快速付氏变换(FFT)技术,给出了计算两阶鳞状因子循环矩阵之乘积阵的一种快速算法,其算法复杂性为O(nlog2n),最后给出一个算例。By the Fourier Transform (FFT), this paper presents a fast algorithm for the productsof the scaled factor circulant matrices. Its arithmetic complexity is O(nlog2n). At last, a calculating example is given.

关 键 词：鳞状因子循环矩阵 快速付立叶变换(FFT) 算法复杂性 

分 类 号：O151.2[理学—数学]