Parameter determination for complex number-theoretic transforms using cyclotomic polynomials
Reiner Manfred Creutzburg, Manfred Tasche · Mathematics of Computation · 1989
Some new results for finding all convenient moduli m for a complex number-theoretic transform with given transform length n and given primitive n th root of unity modulo m are presented. The main result is based on the prime factorization for values of cyclotomic polynomials in the ring of Gaussian integers.