Number-theoretic transforms of prescribed length

Abstract. A new constructive method for finding all convenient moduli m for a number-theoretic transform with given length N and given primitive Nth root of unity modulo m is presented. This method is based on the prime factorization of cyclotomic polynomials with integer-valued argument or on the primitive divisors of integers. Many known results can be obtained as simple corollaries.

• Type: Conference
• Year: 1987
• Where: EUROCAL
• Authors: Reiner Creutzburg, Manfred Tasche
• Keywords: Convenient Moduli, EUROCAL 1987, Mathematics, Number-theoretic Transform, Primitive Nth Root Of Unity