期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

频域抽取二维向量基快速傅里叶变换 被引量：3

2-Dimensional vector radix fast Fourier transform with decimation in frequency domain
下载PDF
导出
摘要 给出了频域抽取二维向量基快速傅里叶变换算法,针对二维频域信号采用频域抽取方法,导出了该快速算法蝶形运算的一般形式并给出了算法实现流程图.计算量比较结果显示,二维向量基FFT算法比基于二维行列分解FFT算法计算量低,计算效率高. The 2-dimensional vector radix fast Fourier transform （FFT） with decimation in frequency domain （DIF） is presented. Through the method of decimation-in-frequency to the 2-dimensional frequency domain signal, the general form of butterfly computation is deduced, and the algorithm implementation flow chart is given. The comparison results show that the 2-dimensional vector radix DIF FFT algorithm is in low-calculation and more efficient compared to the 2-dimensional row-column decomposition FFT algorithm.
作者 徐妮妮 吴云峰 肖志涛
机构地区 天津工业大学信息与通信工程学院
出处 《天津工业大学学报》 CAS 2008年第6期47-50,共4页 Journal of Tiangong University
基金 国家自然科学基金资助项目(60602036) 天津市教委基金资助项目(20051209)
关键词 二维向量基FFT算法 二维行列分解FFT算法 蝶形运算 2D radix FFr algorithm 2D row-column decomposition FFT algorithm butterfly computation
分类号 TN911.72 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1COOLEY J W, TUKEY J W. An algorithm for the machine calculation of complex Fourier series [J]. Mathematics of Computation, 1965,19 (90) :296-301.
  • 2OPPENHEIM Alan V, SCHAFER Ronald W, BUCK John R. Discrete-Time Signal Processing(2) [M]. Beijing : Tsinghua University Press, 2005 : 629-677.
  • 3DUHAMEL P, VETFERLI M. Fast Fourier transforms: a tutorial review and a state of the art [J]. Signal Processing, 1990,19 (4):259-299.
  • 4HARRIS D B. Vector radix fast Fourier transform [J]. IEEE International Conference on ICASSP '77, 1977,2:548-551.
  • 5HONG P P. Fast two-dimensional Fourier transform [C]//Proceedings of the Third Hawaii International Conferenee on System Seience. Hawaii: 3^th Hawaii International Conference on System Science, 1970:990-993.
  • 6MOU Z J, DUHAMEL P. In-place butterfly-style FFT of 2-D real sequences [J].IEEE Trans on Signal Processing, 1988,36 (10):1 642-1 650.
  • 7WU H R, PAOLOAI F J. On the two-dimensional vector-radix FFT algorithm [J]. IEEE Trans on Signal Processing, 1989, 37 (8):1302-1324.
  • 8WU H R, PAOLOAI F J. The structure of vector radix fast Fourier transform [J]. IEEE Trans on Signal Processing, 1989, 37(9):1 415-1 424.
  • 9川又政征,樋口龙雄.多维数字信号处理[M].北京:科学出版社,2003.
  • 10陈兆斗,申亚男,张丽静,张东霞.Cooley-Tukey FFT在高维的算法[J].计算数学,2004,26(2):137-150. 被引量：6

二级参考文献13

  • 1J.W. Cooley and J.W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comput, 19 (1965), 296-301.
  • 2P.Duhamel and M. Vetterli, Fast Fourier tranceforms: a tutorial review and astate of the art, Signal Processing, 19 (1990), 259-299.
  • 3D.B. Harris etc., Vector radix fast Fourier transtorm, 1977 IEEE Int. Cof. on Acoustics,Speech and Signal Processing, May 9-11 1977, 548-551.
  • 4P.P. Hong, Fast two-dimensional Fourier tranceform , Proceedings of the third Hawau in-ternational conferce on system science, Patt 2, 990-993 (1970).
  • 5Z.J. Mou and P.duhamel, In-place butterfly-style FFT of 2-D real sequences, IEEE Trans.ASSP., 26: 10 (1988), 1642-1650.
  • 6E.O.布赖姆,快速富里叶变换,(中译本)上海科技出版社,1979,199-201.
  • 7S.C. Pei and J.L. Wu, Split vector radix 2-D fast Fourier transform, IEEE Trans., August1987, CAS-34: 978-980.
  • 8H.R. Wu and F.J. Paoloai. On the two-dimensional vector-radix FFT algorithm, IEEETrans., August 1989, ASSP-37: 1302-1324.
  • 9H.R. Wu and F.J. Paoloai, The structure of vector radix fast Fourier transform, IEEE Trans., September 1989, ASSP-37: 1415-1424.
  • 10S.C. Chan and K.L. Ho, Split vector-radix fast Fourier transform, IEEE Trans. August 1992, SP-40: 2029-2039.

共引文献9

同被引文献19

  • 1吴云峰,徐妮妮,肖志涛,侯正信.三维向量基快速傅立叶算法[J].计算机应用,2009,29(2):618-621. 被引量：2
  • 2COOLEY J W, TUKEY J W. An algorithm for the machine calculation of complex Fourier series [ J]. Mathematics of Computation, 1965, 19(4): 297-301.
  • 3OPPENHEIM A V, SCHAFER R W, BUCK J R. Discrete-time signal processing [ M]. 2nd ed. Beijing: Tsinghua University Press, 2005:629 - 677.
  • 4DUHAMEL P, VETTERLI M. Fast Fourier transforms: A tutorial review and a state of the art [J]. Signal Processing, 1990, 19(4): 259 - 299.
  • 5HARRIS D B, MCCLELLAN J H, CHAN D S K, et al. Vector radix fast Fourier transform [ C]// IEEE International Conference on Acoustics, Speech, and Signal Processing. Washington, DC: IEEE, 1977,548 -551.
  • 6HONG P P. Fast two-dimensional Fourier transform [ C]//Proceedings of the Third Hawaii International Conference on System Science. Honolulu, Hawaii, USA: [s.n.], 1970, 990-993.
  • 7MOU Z J, DUHAMEL P. In-place butterfly-style FFT of 2-D real sequences [ J]. IEEE Transactions on Acoustics Speech and Signal Processing, 1988, 36 (10) : 1642 - 1650.
  • 8WU H R, PAOLOAI F J. On the two-dimensional vector split-radix FFT algorithm [ J]. IEEE Transactions on Acoustics Speech and Signal Processing, 1989, 37($): 1302 -1304.
  • 9WU H R, PAOLONI F J. The structure of vector radix fast Fourier transform[ J]. IEEE Transactions on Acoustics Speech and Signal Processing, 1989, 37(9) : 1415 - 1424.
  • 10JOHNSON S G, FRIGO M. A modified split-radix FFT with fewer arithmetic operations [ J]. IEEE Transactions on Signal Processing, 2007, 55(1): 111-119.

引证文献3

二级引证文献2

天津工业大学学报
2008年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部