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
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.