×

Several iteration algorithms in the number theory transform construction and their FORTRAN programs. (Chinese. English summary) Zbl 0687.65047

Summary: This paper presents iteration algorithms of the elements \(N^{-1}\), \(\alpha\) and \(\alpha^{-1}\) in the number theory transform construction. These algorithms have a general sense in various number theory transforms.

MSC:

65F30 Other matrix algorithms (MSC2010)
65T40 Numerical methods for trigonometric approximation and interpolation
15-04 Software, source code, etc. for problems pertaining to linear algebra
PDFBibTeX XMLCite