多维DFT的多维多项式变换与离散W变换算法

• 作者: 成礼智 钟广军 陈火旺
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散Fourier变换(DFT) 多维信号处理 多项式变换(PT) 离散W变换 快速算法
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1053-1056
• 页数: 4页
• 分类号: TN917
• 字数: 4278字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.08.012

摘要

本文首先通过引进一种序列的重排技术将m(m2) 维离散Fourier变换 (m-D DFT)转化为一系列的一维广义离散Fourier变换(GDFT)的多重和.然后引入一维离散W变换(DWT)以及多维多项式变换(MD-PT)计算该多重和以减少冗余的算术运算,从而得到了高效的多维DFT算法,该算法与常用的行-列DFT算法相比,乘法仅约为行-列法的1/2m,而加法仅约为行-列法的(2m+1)/4m.对于2维DFT的计算,本文方法同单纯的多项式变换方法相比,乘法与加法分别减少50%与40%左右.另外,本文算法计算结构简单,易于编程实现,通过数值实验验证了本文算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟广军		8	92	3.0	8.0
2	陈火旺		56	1155	18.0	33.0
3	成礼智		54	731	14.0	26.0