一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

樹形分解FFT算法

汪凱仁

汪凱仁. 樹形分解FFT算法[J]. 電子與信息學(xué)報(bào), 1985, 7(1): 20-27.
引用本文: 汪凱仁. 樹形分解FFT算法[J]. 電子與信息學(xué)報(bào), 1985, 7(1): 20-27.
Wang Kairen. TREE DECOMPOSITION FFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1985, 7(1): 20-27.
Citation: Wang Kairen. TREE DECOMPOSITION FFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1985, 7(1): 20-27.

樹形分解FFT算法

TREE DECOMPOSITION FFT ALGORITHM

  • 摘要: 本文對(duì)K.Nakayama提出的時(shí)間-頻率混合抽選FFT算法作了簡(jiǎn)化和深化,提出了樹形分解FFT算法,其實(shí)數(shù)乘法次數(shù)與K.Nakayama的方法相比,由(3/2)Nlog2N7N+10N1/24減少到約為(65/64)Nlog2N3N4。該算法并未改變FFT算法的基本結(jié)構(gòu),用軟件和硬件實(shí)現(xiàn)不致有太大的變化。
      關(guān)鍵詞:
    •  
  • J. Cooley and J. Tukey, Mathematics of Computation, 19(1965), 297.[2]K. Nakayama, Fast Fourier Transform Using Mixed Frequency and Time Decimation, IECE of Japan, Report of Technical Group on Circuit Syst.,Vol. CAS 79-94, pp.49-54, Oct.1979.[3]C . Caraiscos and B. Liu, Two Dimensional DFT Using Mixed Time and Frequency Decimation,Proc. Int. Conf. Acoust., Speech, Signal Processing, pp. 24-27, Paris, May 1982.[4]E. O. Brigham, The Fast Fourier Transform, Prentice-Hall, 1974.
  • 加載中
計(jì)量
  • 文章訪問數(shù):  1907
  • HTML全文瀏覽量:  198
  • PDF下載量:  447
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  1982-09-28
  • 修回日期:  1984-08-27
  • 刊出日期:  1985-01-19

目錄

    /

    返回文章
    返回