Parameter determination for complex number-theoretic transforms using cyclotomic polynomials

Some new results for finding all convenient moduli m for a complex number-theoretic transform with given transform length n and given primitive nth 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.