Gu, Jiachang; Qian, Linjun Several iteration algorithms in the number theory transform construction and their FORTRAN programs. (Chinese. English summary) Zbl 0687.65047 J. Nanjing Inst. Technol. 18, No. 5, 71-78 (1988). 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 Keywords:FORTRAN programs; iteration algorithms; number theory transform PDFBibTeX XMLCite \textit{J. Gu} and \textit{L. Qian}, J. Nanjing Inst. Technol. 18, No. 5, 71--78 (1988; Zbl 0687.65047)