快速多项式变换(FPT)及其在计算机上的实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Fast Polynomial Transforms and It's Implemetation on General Computer
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文首先推导了两种快速多项式(FPT)算法,所需加法次数均为Ad=MN2log2N然后讨论了FPT在计算机上的实现,给出了详细框图。在附录中给出了FPT的FORTRAN源程序。

    Abstract:

    In this paper,two algorithms of Fast Polynomial Transforms are developed. The number of times of addition needed for them is Ad=MN2log2N Then,the implementation of FPT on general computer is discussed and a detialed block diagram given. A FORTRAN program is also given in the appendix.

    参考文献
    相似文献
    引证文献
引用本文

蒋增荣,赵殿阳.快速多项式变换(FPT)及其在计算机上的实现[J].国防科技大学学报,1986,(1):113-122.
Jiang Zengrong, Zhao Dianyang. Fast Polynomial Transforms and It's Implemetation on General Computer[J]. Journal of National University of Defense Technology,1986,(1):113-122.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1984-03-26
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-08-18
  • 出版日期:
文章二维码