欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
借助于快速付立叶变换（FFT），给出了n阶g-r循环矩阵求逆的快速算法，该算法的计算复杂性为O（nlogn）＋（g＋1）n，且具有很好的并行性，若使用n台处理机并行处理该算法，则只需要O（nlogn）＋（g＋1）n步。
英文摘要：
g-r circulant matrix is considered in this paper. Basing on the fast Fourier transform （FFT）, a fast algorithm for inverting such matrices is presented .The cost of the algorithm is only Olog （n log n）＋ （g＋1）n operations. Ifn processors are available, Olog（n log n）＋（g＋1）n steps are sufficient.
同期刊论文项目
同项目期刊论文
期刊信息
位置：