高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

通用顺序即位素因子FFT算法

王中德

王中德. 通用顺序即位素因子FFT算法[J]. 电子与信息学报, 1990, 12(4): 344-351.
引用本文: 王中德. 通用顺序即位素因子FFT算法[J]. 电子与信息学报, 1990, 12(4): 344-351.
Wang Zhongde. GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1990, 12(4): 344-351.
Citation: Wang Zhongde. GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM[J]. Journal of Electronics & Information Technology, 1990, 12(4): 344-351.

通用顺序即位素因子FFT算法

GENERAL IN-PLACE AND IN-ORDER PRIME FACTORFFT ALGORITHM

  • 摘要: 本文从一维到多维的下标变换出发,得到了一种通用顺序,即位素因子FFT算法。与现在的素因子FFT算法相比较,这种算法不仅节省了约一半内存,而且有更高的计算效率。此外,这种算法能很方便地将逆变换也包括在同一程序内。
  • J. Cooley, J. Tukey, Math.Comput, 19(1965),297-301.[2]P. C. Singerton, IEEE Trans. on AU, AU-17 1,1969), 99-103.[3]P. Duhamel, H. Hollmann, Elec. Letts., 20(1934), 14-16.[4]C. M. Rader, N. M. Brenner, IEEE Trans. on ASSP, ASSP-24 (1976), 264-265.[5]Zhongde Wang(王中德),IEEE Trans. on ASSP, ASSP-32(1984), 803-816.[6]S. Winograd, Math. Comput., 32(1978), 175-199.[7]D. P.Kolba, T. W, Parks, IEEE Trans. on ASSP, ASSP-25 (1977), 281-294.[8]L. R. Morris, IEEE Trans. on ASSP, ASSP-26(1978), 141-150.[9]C. S. Burrus, P. W. Eschenbacher, IEEE Trans. on ASSP, ASSP-29 (1981), 806-817.[10]I. J. Good, J. Royal. Stat. Soc., Ser. B, 20(1958), 361-372.[11]I. J. Good, IEEE Trans. on Computer, C-20(1971), 310-317.[12]J. H. Rothweiler, IEEE Trans. on ASSP, ASSP-30(1982), 105-107.[13]Johnson, C. S. Burrus, IEEE Trons. on ASSP, ASSP-33(1985), 248-253.[14]F. Perez, T. Takaoka, IEEE Trans. on ASSP, ASSP-35(1987), 1221-1223.[15]C. S. Burrus, IEEE Trans. on ASSP, ASSP-25(1977), 239-242.[16]钱惠生,朱起秀,电子学报,1981年,第5期,第12-21页.[17]Zhongde Wang(王中德),Elec. Letts., 25( 1989), 12, 781-782.[18]H. V. Sorensen, et al., IEEE Trans. on ASSP,ASSP-34 (1986), 152-156.
  • 加载中
计量
  • 文章访问数:  2763
  • HTML全文浏览量:  146
  • PDF下载量:  653
  • 被引次数: 0
出版历程
  • 收稿日期:  1989-03-10
  • 修回日期:  1990-02-09
  • 刊出日期:  1990-07-19

目录

    /

    返回文章
    返回