用一个2维DFT计算实矩阵的二维DFT和另一个实矩阵的2维DFT的IDFT的新公式及其应用

• 作者: 唐远炎 孙琦
• 来源期刊: 四川大学学报(自然科学版)
• 学科: 数学
• 关键词: 二维DFT 数字信号处理 Mallat分解算法
• 年，卷（期）: 2000,（6）
• 页码范围: 819-828
• 页数: 10页
• 分类号: O157.4
• 字数: 4518字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2000.06.005

摘要

熟知，两个N维实向量的DFT，可以用一个N维复向量的DFT计算．最近，S．Moshe和D．Hertz提出一个方法：用一个N维复向量的DFT计算一个N维实向量的DFT和另一个N维实向量的DFT的IDFT．这是一个优美的结果，具有理论意义和应用价值．如何把上面的结果推广到二维的情形，是一个值得研究的问题．一个矩阵的2-D(2维)DFT通常用行列法化为1-D DFT来计算．但是，用行列法把上述一维的结果推广到二维是困难的．作者得到了计算二维情形的一些新的直接公式，其证明是简明的，它们分别推广了已有的结果．同时还指出，在数字信号处理中当处理实信号时，这些公式非常有用．特别地，作者改进了小波分析中的Mallat分解算法

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙琦	四川大学数学学院	34	256	9.0	14.0
2	唐远炎	香港浸会大学计算机科学系	20	292	7.0	17.0