期刊文献+

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

SOME NEW EXPLICIT FORMULAS FOR COMPUTING 2-D DFT OF A REAL MATRIX AND IDFT OF 2-D DFT OF ANOTHER REAL MATRIX BY A SINGLE 2-D DFT AND THEIR APPLICATIONS
下载PDF
导出
摘要 熟知 ,两个N维实向量的DFT ,可以用一个N维复向量的DFT计算 .最近 ,S .Moshe和D .Hertz提出一个方法 :用一个 N 维复向量的DFT计算一个 N 维实向量的DFT和另一个N 维实向量的DFT的IDFT .这是一个优美的结果 ,具有理论意义和应用价值 .如何把上面的结果推广到二维的情形 ,是一个值得研究的问题 .一个矩阵的 2 D( 2维 )DFT通常用行列法化为1 DDFT来计算 .但是 ,用行列法把上述一维的结果推广到二维是困难的 .作者得到了计算二维情形的一些新的直接公式 ,其证明是简明的 ,它们分别推广了已有的结果 .同时还指出 ,在数字信号处理中当处理实信号时 ,这些公式非常有用 .特别地 。 It is well known that the DFT’s of two N point real vectors can be compute by a single DFT.Resently,S.Moshe and D.Hertz presented a method to compute the DFT of an N point real vector and IDFT of the DFT of another N point real vector by a single DFT.This result is elegant and effective.How to develop above results to case of two dimensional DFT(2 D DFT).It is an interesting problem.The 2 D DFT of a Matrix is usually separably computed(all rows and then all columns) by using 1 D DFT.But it is difficult for generalization of 1 D case,by using usual separable way.The authors obtain some new explicit formulas to compute 2 D case and their proof is straightforward and brief.It is an expansion of 1 D case.The authors also show that these formulas is very useful in digital signal processing when the digital signal is real.In particular,the 2 D Mallat decomposition algorithm is significantly improved.
作者 孙琦 唐远炎
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第6期819-828,共10页 Journal of Sichuan University(Natural Science Edition)
基金 高等学校博士学科点专项科研基金.
关键词 二维DFT 数字信号处理 MALLAT分解算法 2-D DFT digital signal processing Mallet decomposition algrithm
  • 引文网络
  • 相关文献

参考文献1

二级参考文献4

  • 1Sun Qi,Contemporary Mathamatics,1998年,77卷,107页 被引量:1
  • 2Tang Y Y,Machine Intell,1997年,19卷,921页 被引量:1
  • 3Ran X,Signal Processing,1995年,43卷,569页 被引量:1
  • 4孙琦,快速数论变换,1980年 被引量:1

共引文献2

同被引文献12

  • 1刘亮,孙琦.A Problem on Mersenne Transform Over[J].数学进展,2004,33(4):502-504. 被引量:3
  • 2袁宏,陈华富,尧德中.A New General Linear Convolution Model for fMRI Data Process[J].Journal of Electronic Science and Technology of China,2005,3(1):68-71. 被引量:1
  • 3Smith W W, Smith J M. Handbook of real-time fast fourier transform [M]. Piscataway, N J: IEEE Press, 1995. 被引量:1
  • 4Moshe S, Hertz D. On computing DFT oI real N- point vector and IDFT of DFT-transformed real-point vector via single DFT[J]. IEEE Signal Processing Letters, 1999, 6(6):141. 被引量:1
  • 5Gunther J H. Simultaneous DFT and IDFT of real-point sequences [J]. IEEE Signal Processing Letters, 2002, 9(8) :245-246. 被引量:1
  • 6Gasquet C, Ryan R D, Witomski P. Fourier analysis and applications [M].广州:世界图书出版公司,1998. 被引量:1
  • 7SMITH W W, SMITH J M. Handbook of Real-Time Fast Fourier Transform [M]. Piscataway, NJ : IEEE Press, 1995. 被引量:1
  • 8JAIN A K. Fundamentals of Digital Image Processing[M]. Englewood Cliffs, NJ: Prentice-Hall, 1989. 被引量:1
  • 9MOSHE S, HERTZ D. On computing DFT- transformed of real N-point vector and IDFT of DFT- transformed real N-point vector Vis single DFT[J]. IEEE Signal Processing Letters, 1999, 6(6):141. 被引量:1
  • 10GUNTHER JACOB H. Simultaneous DFT and IDFT of real N-point sequences[J]. IEEE Signal Processing Letters, 2002, 9(8) :245-246. 被引量:1

引证文献3

二级引证文献3

;
使用帮助 返回顶部