%0 Journal Article
%T 多维DFT的多维多项式变换与离散W变换算法
%A 钟广军
%A 成礼智
%A 陈火旺
%J 电子学报
%P 1053-1056
%D 2001
%X 本文首先通过引进一种序列的重排技术将m(m2)维离散Fourier变换(m-DDFT)转化为一系列的一维广义离散Fourier变换(GDFT)的多重和.然后引入一维离散W变换(DWT)以及多维多项式变换(MD-PT)计算该多重和以减少冗余的算术运算,从而得到了高效的多维DFT算法,该算法与常用的行-列DFT算法相比,乘法仅约为行-列法的1/2m,而加法仅约为行-列法的(2m+1)/4m.对于2维DFT的计算,本文方法同单纯的多项式变换方法相比,乘法与加法分别减少50%与40%左右.另外,本文算法计算结构简单,易于编程实现,通过数值实验验证了本文算法的高效性.
%K 离散Fourier变换(DFT)
%K 多维信号处理
%K 多项式变换(PT)
%K 离散W变换
%K 快速算法
%U http://www.ejournal.org.cn/CN/abstract/abstract4722.shtml