scientific article; zbMATH DE number 16711

From MaRDI portal
Publication:3973396





The authors have given a large number of papers concerned with number-theoretic transforms (see, e.g., the articles in [ZKI Inf., Akad. Wiss. DDR 2/88, 1--16, 17--46, 47--66 (1988; Zbl 0699.10004, Zbl 0699.10005, Zbl 0699.10006)]). The idea is to find all convenient moduli \(m\) for a number-theoretic transform with given length \(N\) and given primitive \(N\)th root of unity modulo \(m\). The method was previously based on the prime factorization for the values of cyclotomic polynomials with integer argument (closely connected with a theorem of Sylvester, Kronecker, and Zsigmondy). Generalizing this theorem to Gaussian integers [\textit{G. Drauschke} and the first author, Arch. Math. 49, 292--300 (1987; Zbl 0611.12001)] they get results for integer values of cyclotomic polynomials with Gaussian integers as argument. So, they can obtain new and smaller moduli \(m\) for the same transformation length \(N\). [For the entire collection see Zbl 0722.00004.]











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973396)