| 2个置换因子循环矩阵相乘的快速傅氏变换法 |
| |
| 引用本文： | 赖弋新,陈燕燕,郑荣奕. 2个置换因子循环矩阵相乘的快速傅氏变换法[J]. 宝鸡文理学院学报(自然科学版), 2004, 24(4): 262-264 |
| |
| 作者姓名： | 赖弋新 陈燕燕 郑荣奕 |
| |
| 作者单位： | 青岛大学师范学院,数学系,山东,青岛,266071;广州大学,科技贸易技术学院,广东,广州,510630 |
| |
| 摘 要： | 借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例.
|
| 关 键 词： | 置换因子循环矩阵 快速付立叶变换(FFT) 算术复杂性 |
| 文章编号： | 1007-1261(2004)04-0262-03 |
| 修稿时间： | 2004-04-23 |
The fast Fourier transform algorithm for the production of the permutation factor circulant matrices |
| |
| LAI Yi-xin,CHEN Yan-yan,ZHENG Rong-yi. The fast Fourier transform algorithm for the production of the permutation factor circulant matrices[J]. Journal of Baoji College of Arts and Science(Natural Science Edition), 2004, 24(4): 262-264 |
| |
| Authors: | LAI Yi-xin CHEN Yan-yan ZHENG Rong-yi |
| |
| Affiliation: | LAI Yi-xin~1,CHEN Yan-yan~2,ZHENG Rong-yi~2 |
| |
| Abstract: | A fast Fourier transform algorithm for the production of the permutation factor circulant matrices of order n based on the fast Fourier transform(FFT) was presented, and arithmetric complexity is O(nlog_2n). |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
