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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 26,1984
  • Revised:
  • Adopted:
  • Online: August 18,2017
  • Published:
Article QR Code