摘要
对于高维离散付里叶变换和数论变换的计算,目前只有用行列法来进行降维处理,本文给出一种新的计算方法,它相对于行列法保持加法不变,而乘法次数将大大减少.
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.
出处
《四川大学学报（自然科学版）》
CAS
CSCD
1990年第4期388-395,共8页
Journal of Sichuan University(Natural Science Edition)
关键词
离散富氏变换
快速算法
整体叠代
Discrete Fourier Transform (DFT), fast algorithm, global iteraiton.
