| 高维NTT和DFT的一种快速整体叠代法 |
| |
| 引用本文： | 李袁. 高维NTT和DFT的一种快速整体叠代法[J]. 四川大学学报(自然科学版), 1990, 27(4): 388-395 |
| |
| 作者姓名： | 李袁 |
| |
| 作者单位： | 四川大学数学系 |
| |
| 摘 要： | 对于高维离散付里叶变换和数论变换的计算,目前只有用行列法来进行降维处理,本文给出一种新的计算方法,它相对于行列法保持加法不变,而乘法次数将大大减少.
|
| 关 键 词： | 离散富氏变换 快速算法 整体叠代 |
ON COMPUTING THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM |
| |
| Li Yuan. ON COMPUTING THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM[J]. Journal of Sichuan University (Natural Science Edition), 1990, 27(4): 388-395 |
| |
| Authors: | Li Yuan |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | An algorithm for computing the multidimensional DFT is described. The algorithm can economize more multiplications but increase no additions in comparison with the usual multidimensional FFT algorithm. |
| |
| Keywords: | Discrete Fourier Transform (DFT) fast algorithm global iteraiton. |
| 本文献已被 CNKI 维普 等数据库收录！ |
