No label defined (Q3973396)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 16711
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 16711

      Statements

      0 references
      0 references
      0 references
      26 June 1992
      0 references
      number theoretic transform
      0 references
      Gaussian integers
      0 references
      cyclotomic polynomials
      0 references
      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.]
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references