|
|||||
|
|
| Cooley-Tukey FFT在高维的算法 | |
| 引用本文： | 陈兆斗,申亚男,张丽静,张东霞.Cooley-Tukey FFT在高维的算法[J].计算数学,2004,26(2):137-150. |
| 作者姓名： | 陈兆斗 申亚男 张丽静 张东霞 |
| 作者单位： | 1. 中国地质大学（北京）信息工程学院,北京,100083 2. 北京科技大学数学力学系,北京,100083 3. 北京农业职业学院基础部,北京,102442 |
| 摘 要： | A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And called the algorithm VCFFT (vector coding fast Fourier transform). Since the VC-FFT is the extension of Cooley-Tukey algorithm from one-dimensional to multidimensional, its structure of program is simple as Cooley-Tukey FFT, and significantly reduces multiplications and recursive stages. |
| 关 键 词： | FFT 行列算法 向量基算法 向量编码 |
THE EXTENSION OF COOLEY-TUKEY FFT ALGORITHMS FOR MULTIDIMENSIONAL DFT |
|
| Chen Zhaodou.THE EXTENSION OF COOLEY-TUKEY FFT ALGORITHMS FOR MULTIDIMENSIONAL DFT[J].Mathematica Numerica Sinica,2004,26(2):137-150. | |
| Authors: | Chen Zhaodou |
| Institution: | Chen Zhaodou (China University of Geosciences (Beijing), School of Information Engineering, Beijing, 100083) Shen Yannan Zhang Lijing (University of Science and Technology Beijing, Department of Mathematics and Mechanics, Biejing, 100083) Zhang Dongxia (Beijing Vocation College of Agriculture Foundation Department, Beijing 102442) |
| Abstract: | A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And called the algorithm VC-FFT (vector coding fast Fourier transform). Since the VC-FFT is the extension of Cooley-Tukey algorithm from one-dimensional to multidimensional, its structure of program is simple as Cooley-Tukey FFT, and significantly reduces multiplications and recursive stages. |
| Keywords: | FFT Row-column algorithm Vector-radix algorithm Vector coding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算数学》浏览原始摘要信息 | |
| 点击此处可从《计算数学》下载免费的PDF全文 | |