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